eBay Interview Question

Medium Leet Code recursion question