How do you work out the time complexity of a recursive function?

intermediate Pro

← All Sorting, Searching & Recursion questions

The full answer covers the core mechanics, when this pattern wins, and the trade-offs interviewers most often probe. It includes a code sample. Read it once at your own pace, then try to recall the structure from memory before the interview. Pro also includes this question's interview lens - the likely follow-up probes and what you can say in the room.

Full answer + code samples + AI explanations

Unlock to read the complete answer for this premium question.

Browse free Sorting, Searching & Recursion questions → Unlock all · $10/mo

Guided practice for Sorting, Searching & Recursion One question at a time. Answer out loud, get graded, see what you missed.

This question has an interactive diagram

Step-through figures on premium questions are included with Pro.

Unlock with Pro

Want a quick review of the fundamentals? See the Sorting, Searching & Recursion cheatsheet.

← Back to all Sorting, Searching & Recursion questions

Pro · $10/mo

51 of 61 Sorting, Searching & Recursion answers are in Pro.

Full answers, code samples, and AI explanations that go simpler or deeper. Cancel anytime.

Full answers + code
AI explanations, simpler or deeper
1,000 AI credits / month
Cancel anytime

Get Pro → See plans & pricing →