Amazon Interview Question

Travelling salesman tour based problem.