Wildcard matching — Dynamic Programming made easy

Photo by Emily Finch on Unsplash

In this post, through the wildcard matching problem, I want to highlight the fact that dynamic programming is very intuitive, and once you are familiar with recursion, dynamic programming will add to it a little idea that improves the performance of programs drastically.

I think one of the most important questions for a “pragmatic” problem solver about Dynamic Programming is how…