Goldman Sachs Interview Question

They were famous dynamic programming problems