Samsung Electronics Interview Question

Travelling salesman problem and adding a element in linked list.