# LC5161 Decode Ways II — Interview Notes Quick pattern recall for coding interviews. ## Idea DP with '*' wildcards; careful transitions for 1x and 2x. ## Tips - Clarify constraints (n, value ranges) before coding. - State time/space complexity out loud. - I practiced this with [AI coding interview assistant](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.