Google Interview Question

Something about string manipulation and data structures.