Microsoft Interview Question

Some string and linked list problems