Amazon Interview Question

They asked a Leetcode hard problem that required optimized use of graphs and dynamic programming.