Citadel Interview Question

Dynamic Programming. Like the ones on Leetcode