Microsoft interview question

Some string and linked list problems