Expedia Group interview question

Finding element in sorted rotated array.