In the problem 1 ,the inner loop runs in a series of n,n/2,n/4,n/8…1. So, the answer should be O(NLogN) according to the series. In the answer sheet this same series is given but the result is given O(N).
So,can please clarify what is the correct answer.