InterviewBit Problems   NESTED_CMPL3 : Solved

About the NESTED_CMPL3 : Solved category (1)
The answer is O(N) (Solution in image) (7)
I feel it will go in Infinite loop (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)