# Interleaving String: Explained

Interleaving String shows up often in coding rounds. Here is how I talk through it when the interviewer is watching.

## Key idea

DP[i][j] is true if s1[:i] and s2[:j] interleave to s3[:i+j]; a cell is reachable from the left or above when the next char matches.

## Steps to say out loud

1. Restate the input and the exact ask, and nail down constraints and overflow.
2. Name the pattern (string DP, sliding window, trie, or interval DP) and why a simpler scan fails.
3. Code it, then trace a short example plus one empty or already-solved edge case.

## Complexity

O(nm).

## Common mistake

Checking only that the letter counts match and skipping the order constraint.

## Practice tip

Time yourself: two minutes to explain, ten to code, three to test edges. Disclosure: I work on Linkjob AI. I also keep a practice cheat sheet at Linkjob.