Capital One interview question

Linked List and String Manipulation