Atlassian interview question

Finding an element in a rotated sorted array