Amazon Interview Question

Dynamic Programming - travelling salesman problem