Frage im Vorstellungsgespräch bei Airbnb

Graph traversal problem, DP problem