I first told the brute-force method, then I told that it can be written as a recursive function and then be optimised using dynamic programming by memoization. Then I wrote the pseudocode.