Amazon Interview Question

Nothing really unexpected, standard questions around your coding solution, what's the runtime, how would you improve the solution.