Dynamic Programming: The Matrix of Patterns

The Quest Begins (The "Why") I still remember the first time I saw a dynamic programming question pop up on a whiteboard during an interview. The problem was simple: given an array of integers, find t...