Microsoft interview question

Big-o notation, recursion, and logical questions