Neutral base state [mp]

Micro pattern¶

Description¶

Initialize an empty solution as a valid state so later transitions can build on it uniformly.

Problems¶

• 62. Unique Paths (Top Medium)
• 140. Word Break II (Top Hard)
• 96. Unique Binary Search Trees (Dynamic Programming)
• 95. Unique Binary Search Trees II (Dynamic Programming)
• 518. Coin Change II (Dynamic Programming)
• 377. Combination Sum IV (Dynamic Programming)
• 2466. Count Ways To Build Good Strings (Dynamic Programming)