Space, Recursion Depth & The Stack

Auxiliary space, the call stack, recursion depth and stack overflow, in-place claims, and tail calls.

0 / 3 solved

Question Tags Difficulty Success

1. Eight Megabytes Of Frames

stack-depthspace-complexity +2

Medium —

2. Two Machines, One Recursion Limit

recursion-depthstack-overflow +3

Hard —

3. Tail Call Is Not Enough

quicksortstack-depth +2

Hard —

Learning Resources

Python docs, sys.setrecursionlimit and recursion depth

Jeff Erickson, Recursion chapter

USACO Guide, Depth First Search

Up next

3 of 3 questions here are still unsolved.

Next module Constant Factors & The Real Machine