Snowflake Interview Question

3 hard DP problems in 90 mins