Capital One Interview Question

Linked lists/string manip.