We're almost there!

It doesn't always return the optimal solution, but it returns a
solution.