Answer to Question linkedlist3-3

O(n).