Amazon Interview Question

I was asked about Big O notation.