Amazon Interview Question

explaining Big O notation in a source code !!!