MakeMyTrip interview question

Find an element in a rotated array without finding rotation point first.

Interview Answer

Anonymous

11 Aug 2016

Logic is very similar to 1st problem. I just added few more conditions to avoid the need of getting rotation point. O(n)

1