WebMD Health interview question

Big O notation and other notation