# Minimum Window Substring

## Problem shape
Interviewers use **Minimum Window Substring** to test whether you can state invariants, pick the right data structure, and talk through edge cases without freezing.

## Approach
1. Restate constraints and examples.
2. Start with a brute force so the interviewer knows you understand correctness.
3. Tighten to the target complexity; name the bottleneck.
4. Walk one dry-run on the board, then discuss follow-ups.

## Talking points
- Clarify input sizes before coding.
- Call out off-by-one risks early.
- If stuck, narrate what you would try next.

Practice this pattern with a live [ AI coding interview assistant ](https://www.linkjob.ai/) overlay so you keep structure while answering follow-ups.

## Complexity
State time and space clearly. Prefer the simplest correct structure that hits the bound.
