Frage im Vorstellungsgespräch bei LinkedIn

A dynamic programming question. Graph theory