Wildcard Pattern Matching: DP Solution
Wildcard pattern matching is everywhere. When you type *.txt in your terminal, use SELECT * FROM in SQL, or configure ignore patterns in .gitignore, you’re using wildcard matching. The problem…
Wildcard pattern matching is everywhere. When you type *.txt in your terminal, use SELECT * FROM in SQL, or configure ignore patterns in .gitignore, you’re using wildcard matching. The problem…
LeetCode 214 asks a deceptively simple question: given a string s, find the shortest palindrome you can create by adding characters only to the front. You can’t append to the end or modify…
The Longest Common Subsequence (LCS) problem asks a deceptively simple question: given two strings, what’s the longest sequence of characters that appears in both, in the same order, but not…
Read more →