Atlassian Interview Question

Finding an element in a rotated sorted array