This method can be implemented in O(n) time: * O(n) to find the position to append (`at`) * O(1) to append It would reflect the recursive nature of the list.