Amazon interview question

Stacks, Linked Lists, string manipulation