Amazon Interview Question

First question involved strings, second question was a bit ambiguous, third involved use of hashmaps.