Infosys interview question

Q: Linked list traversal Q: Sorting