GlobalLogic interview question

write a program to implement linked list > insert() >remove() >find middle element() and last question was write a program to sort employee class using id and salary and insert it as a key in map like this map<Employee,empl.id>