Microsoft Interview Question

Time complexity Space Complexity and Dry run