Loop Health interview question

String manipulation que, linked list based que