Amazon interview question

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