Time Complexity of the Code

#1

Will the time complexity of the code would be O(n)?
Link of the code:-https://ide.codingblocks.com/s/457501.

#2

hello @Sakshi2004
no its approx o(n^2) because u have another loop inside else block …

#3

How can we further optimise it?

#4

first try to solve next greater element in the left and next greater element in right problems for linear array.
hint -> try to maintain sorted stack.

here in this problem the array is circular so solution will be extension of above approachs.

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.