NAKAD Interview Question

Q2 Find target element in rotated array.