Manhattan Associates Interview Question

Find the Rotation Count in Rotated Sorted array