Atlassian Interview Question
Search an element from a rotated sorted array. Complexity must be lesser than O(n)
Interview Answer
Anonymous
Sep 4, 2018
Find the rotation point using binary search and split into two sorted arrays. Apply binary search in both arrays
4