InterviewBit Problems   NESTED_CMPL3 : Unsolved


About the NESTED_CMPL3 : Unsolved category (1)
Solution:- The inner loop runs for the following no of times- N, N/2, N/4, N/8 (18)
Not satisfied with the provided answer (1)
Why dont they consider outer loop? (2)
First Loop runs log base 2 n times (logn) not considered (1)
Answer should be O(n) but how? (2)
This answer should be N * log(N) (11)
Same as heap concept O(n) time complexity (1)
Interesting question (1)
Not agree with solution (3)
NESTED LOOP _Complexity (1)
O(N) is correct (1)
Why it is not O(n*logn) (3)
Infinite loop as N will always be >0 (2)
I already got this is O(n), but (2)
Mathematics behind NESTED_CMP3 (2)
Discussion for solution and those who didn't get in first go: (1)
Its o(N) only .The answer is damn Correct! (1)
The reason it is O(n) (2)
It looks like it is nlogn instead of n (3)
Why isn't it O(nlogn) (7)
Mathematical Proof of the Solution (2)
Solution can be nlogn too (2)
Why it runs in O(n) it seems to be O(N * log N) (4)
Check out my suggestion for why its not n^2 (2)
The solution of the problem should be O(n log n) (3)
Answer May be wrong (1)
Why was the loop for i not taken into consideration while calculating the complex (3)
Outer loop not used (1)
Why isn't it O(n * log(n))? (2)