MobileIron interview question

rotated sorted array , lru