Microsoft interview question

Linkedlist and string leet code question ranging from easy to medium level.