Snowflake interview question

3 hard dp problems using C++ or java