Please solve this.
ans is O(n log logn)
sushmita I have done this questions earlier on and note it down in my copy :p
because this is a special type of recurrence relation which is doing in this manner
This may suffice.