Rotate string k positions to right
Find element in a rotated sorted array