Microsoft Interview Question

Big-o notation, recursion, and logical questions