Walmart Interview Question

find an element in a rotated sorted array