InterviewBit Problems   NESTED_CMPL3 : Solved

About the NESTED_CMPL3 : Solved category (1)
Answer should be O(NlogN) (1)
I feel it will go in Infinite loop (3)
The answer is O(N) (Solution in image) (8)
A bit Confusing Though (1)
More detailed explanation by noob (1)
Solution can be nlogn too! (2)
Wrong Solution of the code (3)
An easy to understand analysis process results in O(N) (1)
Complexity of outer loop not considered (3)
The answer is O(N) (1)
Shouldn't the complexity be O(N*log(N))? (3)