Domanda di colloquio di Amazon

Graph question with DP problem