Amazon interview question

Big O notation for different algorithms