Answer May be wrong

#1

Comment body goes here.
Why wont it be O(log(N)*N)