Can you give a concise explanation of this problem solution?

#1

I couldn’t understand the graph method?

#2

Hey @isingh There is nothing like graph method ,he made that to explain u better.
Please re-watch it again slowly and even then if you don’t understand then tell me from where u didn’t understood and I will explain u from there.

#3

What’s the purpose of dividing the array into 2 parts after finding the midpoint where one part is sorted and another unsorted?

#5

Sorry I misinterpreted this question in prev reply
So when we divide array into two parts one is sorted and other in unsorted but
Say mid element is >right most element than our pivot point will be towards right
And if mid element is smaller than right most element then our pivot will be at left or we are already there

Say our array was 1 2 3 4 5
Rotated is 3 4 5 1 2
Then mid is 5 >2 so pivot will be towards right mid comes out to be 1 when we go right and we reached the pivot element
Because its smaller than both of its neighbors

Try doing some dry run by yourself also you will understand better