Minimum Window Substring

Minimum Window Substring is the canonical "shrink when valid" sliding window problem. Apple uses similar logic in Spotlight and Siri intent parsing to find the shortest utterance segment covering all required keywords.

Enable JavaScript for the full StreamPrep guide.