Amazon Interview Question

String parsing question, Implement iterator, Implement push and pop, number of islands, design an API