Niantic interview question

Find an element in a rotated sorted array with duplicates