Snowflake Interview Question

3 hard dp problems using C++ or java