# Free AI LeetCode Communication Coach — Longest Substring Without Repeating Characters

> Explain the sliding window for Longest Substring Without Repeating Characters out loud: last-seen map, moving the left edge, O(n) time, and interview follow-ups.

- **Page type:** Mini App
- **URL:** https://app.mocklyenglish.com/mini-apps/explain-longest-substring-without-repeating-in-english
- **Account needed:** No
- **Open the app:** https://app.mocklyenglish.com/mini-apps/explain-longest-substring-without-repeating-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

Given a string s, find the length of the longest substring without repeating characters.

Example: s = "abcabcbb" → 3 (abc)

Name left, right, and the last-seen map.

```
last = {}
left = 0
best = 0
for right, ch in enumerate(s):
    if ch in last and last[ch] >= left:
        left = last[ch] + 1
    last[ch] = right
    best = max(best, right - left + 1)
return best
```

## 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 grow a window until a character repeats.”
- “Then I move the left edge forward.”

## Practise out loud

3 free scored runs left this hour.

Problem · Medium

Given a string s, find the length of the longest substring without repeating characters.

Example: s = "abcabcbb" → 3 (abc)

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

   I need the length of the longest stretch of characters with no repeats.

2. Approach

   I will use a sliding window and a map of the last index of each character. When I see a repeat inside the window, I move left past it.

3. Example

   On abcabcbb, the window grows to abc length 3, then repeats force left forward. The max stays 3.

4. Time and space

   Time is O(n). Space is O(alphabet size) for the map.

5. Edge cases

   I would check empty input and a string of all the same letter.

## How to explain Longest Substring Without Repeating Characters out loud, step by step

**In one sentence:** You have to find the length of the longest stretch of consecutive characters in a string where no character appears twice.

### What to say, in order

1. “I'm looking for a contiguous substring, not a subsequence, and I return its length.”
2. “I'll keep a sliding window with a left edge and a right edge, and the window always contains unique characters.”
3. “I also keep a map from each character to the last index where I saw it.”
4. “I move the right edge one step at a time. If the new character was last seen inside the current window, I jump the left edge to one past that index.”
5. “I use the maximum of the current left and that position, so the left edge never moves backwards.”
6. “Then I update the character's last index and record the window length, right minus left plus one, if it's the best so far.”

### Key English phrases for Longest Substring Without Repeating Characters

- contiguous

  — the characters must be next to each other

- sliding window

  — a range \[left, right] that grows on the right and shrinks on the left

- last-seen index

  — where a character most recently appeared

- the window is valid

  — it currently has no repeated characters

- the left edge never moves backwards

  — why you take the maximum when you jump

### How to say the time and space complexity

“Time is O(n), because the right edge visits each character once and the left edge only moves forward. Space is O(min of n and the alphabet size), because the map holds at most one entry per distinct character.”

Say 'the left edge only moves forward' — that sentence is the proof that the window is linear, not quadratic.

### Communication mistakes on Longest Substring Without Repeating Characters

- Mistake: Mixing up 'substring' and 'subsequence'. Instead: Say 'substring — the characters have to be consecutive.'
- Mistake: Saying 'when I see a repeat I restart the window' without saying where. Instead: Say exactly where the left edge goes: 'one past the previous index of that character.'
- Mistake: Calling it O(n squared) because there are two pointers. Instead: Explain that both pointers only move forward, so together they make at most 2n steps.

### Likely follow-up questions

- Interviewer: “How would you return the substring itself, not just the length?”

  You: “Whenever I update the best length, I also store the current left index. At the end I slice from that start for the best length.”

- Interviewer: “What if the window may contain at most k distinct characters instead?”

  You: “I'd keep a count map for the window. When it has more than k distinct keys, I shrink from the left, decrementing counts and removing keys that hit zero. It's still O(n).”

## Common mistakes when explaining Longest Substring Without Repeating Characters

- Saying “sliding window” without moving left on a duplicate.
- Returning the substring when the question asks for length.

## 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)
- [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)
- [Medium · Stack](https://app.mocklyenglish.com/mini-apps/explain-daily-temperatures-in-english)

  [Daily Temperatures](https://app.mocklyenglish.com/mini-apps/explain-daily-temperatures-in-english)

  [Monotonic stack of indices waiting for a warmer day; answer\[i\] is days to wait.](https://app.mocklyenglish.com/mini-apps/explain-daily-temperatures-in-english)

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

FAQ

## Questions

### How do you explain this sliding window?

Window + last index map; move left on repeat; track max length.

### Why do you take the maximum when moving the left pointer?

The stored index might point to a position already outside the window. Taking the maximum keeps the left edge from jumping backwards and breaking the window.

### What is the space complexity of this sliding window?

O(min(n, alphabet size)): the map stores at most one entry per distinct character in the string.

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 — Longest Substring Without Repeating Characters, Mockly English (https://app.mocklyenglish.com/mini-apps/explain-longest-substring-without-repeating-in-english)".
