Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

A recursive algorithm divides an input of size nnn into two subproblems of size n/2n/2n/2 each, with base case when n=1n=1n=1. What is the maximum recursion depth (number of active stack frames at the deepest point, including the deepest call)?