LinkedIn Interview Question

A dynamic programming question. Graph theory