Searching Algorithm - (Q&A -8) - Number of rotations in a circularly sorted array

Given a circularly sorted array of integers, find the number of times the array is rotated. Assume there are no duplicates in the array and the rotation is in anti-clockwise direction.

Input: [8, 9, 10, 2, 5, 6]
Output: The array is rotated 3 times

Input: [2, 5, 6, 8, 9, 10]
Output: The array is rotated 0 times

*****************************
Difficulty: Medium
Topic: Searching Algorithm
DS: Array | 2 pointer
Company: FAANG
*****************************

This problem is very popular for any technical interview. Mostly for companies such as Microsoft, Twitter, Apple, and Amazon etc. And there are wide varieties of problems that can be asked, as an enhancement of this problem statement.

[IMPORTANT]

In this video we will see, how to find the number of rotations in a circularly sorted array

**This video comes under "MEDIUM" section of interview questions.
Q1: Find duplicate element in a given array:
Q2: Separate odds and even numbers in a given array:
Q3: Segregate 0's 1's and 2's in an array:
Q4: First occurrence of a number in a sorted array:
Q5: Trapping Rain Water Problem:
Q6:Smallest Missing Number in sorted array:
Q7: Zero Sum Subarray Problem:
Q8: Number of rotation in a circular sorted array:
Q9:First non repeating character in a string:
Q10: Longest Substring Without Repeating Characters:
Q11: Find Triplets In Array With Given Sum:
Q12: Max Contiguous Subarray Sum ( Kadane's Algo ):

#interviewWithBunny #codinginterview #crackingthetechnicalinterview

Social Connect:

Additional Tag:
find number of rotations in a circularly sorted array
circular array rotation
How many times is a sorted array rotated
Find the Rotation Count in Rotated Sorted array
Search an element in a sorted and rotated array
7 Number of Times a Sorted array is Rotated