Amazon Interview Question

Big O notation questions, and some trick programming questions