Avaya interview question

difficult linked list programming question