Amazon interview question

explaining Big O notation in a source code !!!