NESTED_CMPL3 : Solved
About the NESTED_CMPL3 : Solved category
The answer is O(N) (Solution in image)
I feel it will go in Infinite loop
More detailed explanation by noob
Solution can be nlogn too!
Wrong Solution of the code
An easy to understand analysis process results in O(N)
Complexity of outer loop not considered
The answer is O(N)
Shouldn't the complexity be O(N*log(N))?
next page →