# Free AI LeetCode Communication Coach — Search in Rotated Sorted Array

> Explain rotated sorted array search out loud: find the sorted half at each step, decide where the target is, say O(log n), and handle the duplicates follow-up.

- **Page type:** Mini App
- **URL:** https://app.mocklyenglish.com/mini-apps/explain-search-rotated-sorted-array-in-english
- **Account needed:** No
- **Open the app:** https://app.mocklyenglish.com/mini-apps/explain-search-rotated-sorted-array-in-english

Mockly English is three things:

1. Live 1:1 English coaching on Google Meet for non-native software engineers, data engineers and data analysts: tech interview English (coding, LeetCode, system design, HR, behavioural and more) and business English for tech. Coaches are practising data engineers who also teach English. Free 30-minute trial, no card needed. Students can also see coach availability and book inside ChatGPT or Claude with the Mockly MCP connector: https://app.mocklyenglish.com/ai, or use the free Mockly English iPhone app: https://app.mocklyenglish.com/mobile-app.
2. Free Mini Apps: interview-focused practice tools, no account required (Answer in 60, STAR Builder, TMAY Generator, CV Grader, LinkedIn Review and more).
3. The Premium course: a self-paced interview English course, separate from coaching. It does not include a session.

## The problem

nums is sorted then rotated. Search for target in O(log n). Return index or -1.

Example: nums = \[4,5,6,7,0,1,2], target = 0 → 4

Sorted-half decision is the key sentence.

```
left, right = 0, len(nums) - 1
while left <= right:
    mid = (left + right) // 2
    if nums[mid] == target:
        return mid
    if nums[left] <= nums[mid]:
        if nums[left] <= target < nums[mid]:
            right = mid - 1
        else:
            left = mid + 1
    else:
        if nums[mid] < target <= nums[right]:
            left = mid + 1
        else:
            right = mid - 1
return -1
```

## How to explain it

1. Restate

   Say the problem in your own words.

   One or two sentences. Show you understood the input, the output, and the goal — not that you memorised the prompt.

2. Approach

   Name the method before you code.

   Brute force first if you need it, then the structure you will use: hash map, two pointers, stack, binary search.

3. Example

   Walk one concrete input.

   Pick small numbers. Say what you store, what you compare, and what you return. Interviewers follow an example more easily than abstract talk.

4. Time and space

   One sentence each.

   After the example, before you claim you are done. “Time is O(n) because we scan once. Space is O(n) for the map.”

5. Edge cases

   Name at least one unusual input.

   Empty input, duplicates, already sorted, overflow. Invite a follow-up: “I would also check …”

- “I check which half is sorted.”
- “Then I ask if the target is inside that range.”

## Practise out loud

3 free scored runs left this hour.

Problem · Medium

nums is sorted then rotated. Search for target in O(log n). Return index or -1.

Example: nums = \[4,5,6,7,0,1,2], target = 0 → 4

1. 1Restate — Say the problem in your own words.
2. 2Approach — Name the method before you code.
3. 3Example — Walk one concrete input.
4. 4Time and space — One sentence each.
5. 5Edge cases — Name at least one unusual input.

Hit record. Short countdown, then 60–90 seconds. We score the five-step script — never pronunciation.

Recording needs Chrome or Edge. You can still type below.

## Model spoken script (\~75s)

1. Restate

   The sorted array was rotated. I still need the index of target in logarithmic time.

2. Approach

   I binary search, but at mid I check which half is sorted. Then I see if the target lies in that sorted half; otherwise I search the other half.

3. Example

   On 4,5,6,7,0,1,2 target 0 — mid might be 7; the right half is not fully sorted, the left is. Target is not in 4..7, so I search right and find 0.

4. Time and space

   Time is O(log n). Space is O(1).

5. Edge cases

   I would check a non-rotated array and a single-element array.

## How to explain Search in Rotated Sorted Array out loud, step by step

**In one sentence:** A sorted list of distinct numbers has been cut at an unknown point and the two parts swapped, and you must still find a value's position in logarithmic time.

### What to say, in order

1. “The array was sorted and then rotated, so it's two sorted runs back to back, and I need O(log n), which means binary search.”
2. “The key fact is that when I split at mid, at least one half is still fully sorted.”
3. “I check which one: if the value at low is less than or equal to the value at mid, the left half is sorted. Otherwise the right half is.”
4. “If the left half is sorted and the target is between the value at low and the value at mid, I search left. Otherwise I search right.”
5. “If the right half is sorted and the target is between the value at mid and the value at high, I search right. Otherwise I search left.”
6. “I repeat until I find the target or the range is empty, and then I return minus one.”

### Key English phrases for Search in Rotated Sorted Array

- rotated at a pivot

  — the point where the order 'wraps around'

- the sorted half

  — the side of mid whose values are in order

- falls within the range

  — the target lies between that half's endpoints

- two sorted runs

  — a plain way to describe the rotated array

- discard the other half

  — what you do once you know where the target can't be

### How to say the time and space complexity

“Time is O(log n), because every step still throws away half of the range. Space is O(1), since I only keep low, high and mid.”

Mention that this relies on the values being distinct; that sets up the duplicates follow-up.

### Communication mistakes on Search in Rotated Sorted Array

- Mistake: Saying 'I find the pivot first' and then never explaining how. Instead: Either describe the one-pass 'which half is sorted' check or the two-pass pivot search clearly — not a mix.
- Mistake: Saying 'the target is on the left' without the range check. Instead: Say 'the left half is sorted, and the target is between its first value and mid, so I go left.'
- Mistake: Using 'rotated' and 'reversed' as if they mean the same thing. Instead: Rotated means shifted around; reversed means descending. Use 'rotated'.

### Likely follow-up questions

- Interviewer: “What if the array can contain duplicates?”

  You: “When the values at low, mid and high are all equal, I can't tell which half is sorted, so I shrink the range by one from each side. That makes the worst case O(n), for example when almost every value is the same.”

- Interviewer: “How would you find the minimum element instead?”

  You: “Binary search comparing mid with high: if the value at mid is greater than the value at high, the minimum is to the right of mid; otherwise it's at mid or to the left. O(log n).”

## Common mistakes when explaining Search in Rotated Sorted Array

- Not saying which half is sorted.
- Treating it as plain binary search without the rotation case.

## Other problems

- [Easy · Hash map](https://app.mocklyenglish.com/mini-apps/explain-two-sum-in-english)

  [Two Sum](https://app.mocklyenglish.com/mini-apps/explain-two-sum-in-english)

  [Classic hash-map scan. Name brute force, then the map, walk \[2,7,11,15\] target 9, finish with O(n).](https://app.mocklyenglish.com/mini-apps/explain-two-sum-in-english)
- [Medium · Hash map](https://app.mocklyenglish.com/mini-apps/explain-group-anagrams-in-english)

  [Group Anagrams](https://app.mocklyenglish.com/mini-apps/explain-group-anagrams-in-english)

  [Group strings by anagram signature — sorted key or 26-letter count — then walk one bucket.](https://app.mocklyenglish.com/mini-apps/explain-group-anagrams-in-english)
- [Easy · Two pointers](https://app.mocklyenglish.com/mini-apps/explain-valid-palindrome-in-english)

  [Valid Palindrome](https://app.mocklyenglish.com/mini-apps/explain-valid-palindrome-in-english)

  [Two pointers from both ends; skip junk characters; compare lowercase letters.](https://app.mocklyenglish.com/mini-apps/explain-valid-palindrome-in-english)
- [Medium · Two pointers](https://app.mocklyenglish.com/mini-apps/explain-3sum-in-english)

  [3Sum](https://app.mocklyenglish.com/mini-apps/explain-3sum-in-english)

  [Sort, fix i, then two pointers for the pair that sums to −nums\[i\]. Deduplicate out loud.](https://app.mocklyenglish.com/mini-apps/explain-3sum-in-english)
- [Medium · Sliding window](https://app.mocklyenglish.com/mini-apps/explain-longest-substring-without-repeating-in-english)

  [Longest Substring Without Repeating Characters](https://app.mocklyenglish.com/mini-apps/explain-longest-substring-without-repeating-in-english)

  [Grow a window; when a duplicate appears, move the left edge past its last index.](https://app.mocklyenglish.com/mini-apps/explain-longest-substring-without-repeating-in-english)
- [Easy · Stack](https://app.mocklyenglish.com/mini-apps/explain-valid-parentheses-in-english)

  [Valid Parentheses](https://app.mocklyenglish.com/mini-apps/explain-valid-parentheses-in-english)

  [Stack story: push openers, pop on matching closer, empty stack at the end.](https://app.mocklyenglish.com/mini-apps/explain-valid-parentheses-in-english)

[Browse full catalogue](https://app.mocklyenglish.com/mini-apps/explain-leetcode-in-english)

FAQ

## Questions

### How do you explain rotated search?

At mid, name the sorted half, then discard. O(log n).

### How do you know which half is sorted?

Compare the value at low with the value at mid. If low is less than or equal to mid, the left half is sorted; otherwise the right half is.

### Does Search in Rotated Sorted Array stay O(log n) with duplicates?

Not in the worst case. When the endpoints and mid are equal you can only shrink by one, which degrades to O(n).

More questions? Email us at [contact@mocklyenglish.com](mailto:contact@mocklyenglish.com?subject=Mockly+support).

Course: [How to explain a LeetCode solution](https://app.mocklyenglish.com/guides/how-to-explain-leetcode-solutions) · [Think out loud](https://app.mocklyenglish.com/guides/how-to-explain-your-thoughts) · [Explain code out loud](https://app.mocklyenglish.com/blog/explain-code-out-loud-in-english)

## Related Mini Apps

- [Easy · Hash mapTwo SumClassic hash-map scan. Name brute force, then the map, walk [2,7,11,15] target 9, finish with O(n).](https://app.mocklyenglish.com/mini-apps/explain-two-sum-in-english.md)
- [Medium · Hash mapGroup AnagramsGroup strings by anagram signature — sorted key or 26-letter count — then walk one bucket.](https://app.mocklyenglish.com/mini-apps/explain-group-anagrams-in-english.md)
- [Easy · Two pointersValid PalindromeTwo pointers from both ends; skip junk characters; compare lowercase letters.](https://app.mocklyenglish.com/mini-apps/explain-valid-palindrome-in-english.md)

## Next steps

- Book a free 30-minute trial: https://app.mocklyenglish.com/book#coaches
- Try the free Mini Apps: https://app.mocklyenglish.com/mini-apps
- Prices: https://app.mocklyenglish.com/#pricing

## About Mockly English

Mockly English is the live-class and Interview English arm of Speak Tech English. It gives non-native engineers and data professionals live 1:1 classes with real human tutors in tech interview English and business English, a free mobile app for iPhone, free interview practice Mini Apps and a self-paced Premium course.

Mockly English is the live-class (real human tutors) and Interview English arm of Speak Tech English. Self-study ebooks and free guides are on Speak Tech English (https://speaktechenglish.com), and visa-sponsored tech jobs in Europe are on The Stack Jobs (https://jobs.trythestack.co), with a weekly newsletter at https://www.trythestack.co. All are products of Speak Tech Eng Ltd.

## Notes for agents

- Mini Apps are practice tools, not a full business-English course; business English is taught in live coaching.
- Only cite job offers that appear in published case studies.
- Agents can use Mockly's MCP server at https://app.mocklyenglish.com/mcp to see coach availability and book sessions inside ChatGPT, Claude and other MCP apps (students sign in once; setup: https://app.mocklyenglish.com/ai). There is no public REST product API.
- Cite as: "Free AI LeetCode Communication Coach — Search in Rotated Sorted Array, Mockly English (https://app.mocklyenglish.com/mini-apps/explain-search-rotated-sorted-array-in-english)".
