Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Find Rotation Count

Difficulty: Easy

Acceptance: 75.00%

Points: 20.00

Given a rotated sorted array of distinct integers, return the number of times the array has been rotated. The rotation count is equal to the index of the minimum element in the array. The array was originally sorted in ascending order and then rotated clockwise.

Topics

Companies

Articles

Examples:

N/A

Constraints:
  • 1 = nums.length = 105
  • -104 = nums[i] = 104
  • All values in nums are distinct
Companies:
Apple
Topics:
Binary Search
Locked Content
Access Restricted: Please Login to access the code editor and test cases.