Snowflake interview question

All three questions were on dynamic programming