Amazon interview question

Dynamic Programming - travelling salesman problem