Yahoo Interview Question

Graph problem. Based on traveling salesman problem, DFS. Also asked, design questions, string and hash table based questions.