Paytm Money interview question

Search in Sorted Rotated Array, Longest Prefix in string