Airbnb interview question

Graph traversal problem, DP problem