Microsoft Interview Question

Can you reason about the runtime of the code?