WebMD Health Interview Question

Big O notation and other notation