Mercari Interview Question

maximum length of graph, DP, bfs, array