Arista Networks interview question

Rotated sorted array