MobileIron Interview Question

rotated sorted array , lru