Amazon Interview Question

Big O notation for different algorithms