# Permutation in String Window ## Problem shape Interviewers use **Permutation in String Window** 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 [ Linkjob AI copilot ](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.