LC5158 Valid Permutations for DI Sequence

DP on unused numbers with DI constraints. Practiced with Linkjob AI copilot.

# LC5158 Valid Permutations for DI Sequence — Interview Notes

Quick pattern recall for coding interviews.

## Idea
DP on unused numbers with DI constraints.

## Tips
- Clarify constraints (n, value ranges) before coding.
- State time/space complexity out loud.
- I practiced this with [here](https://www.linkjob.ai/coding-interview-copilot/) so the walkthrough stayed structured under time pressure.

## Complexity
Usually O(n²) or better depending on the DP/greedy variant; confirm with the interviewer.