Restore after exploration [mp]

Micro pattern¶

Description¶

Undo temporary mutation after recursive exploration so sibling branches start from the same state.

Problems¶

• 17. Letter Combinations of a Phone Number (Top Medium)
• 22. Generate Parentheses (Top Medium)
• 46. Permutations (Top Medium)
• 78. Subsets (Top Medium)
• 79. Word Search (Top Medium)
• 1079. Letter Tile Possibilities (Google Prep)
• 131. Palindrome Partitioning (Top Hard)
• 212. Word Search II (Top Hard)
• 301. Remove Invalid Parentheses (Top Hard)
• 797. All Paths From Source to Target (Graph Theory)