Glossary: Coding Interviews in JavaScript

Call stack

Also written: call stack size

The fixed-size space where JavaScript keeps each function call that is still waiting to finish. Very deep recursion overflows it and throws `RangeError: Maximum call stack size exceeded`.

Where the book teaches it

Chapter 4: Patterns you already know
Chapter 6: Backtracking and dynamic programming

Related terms

DFS (depth-first search)Bottom-up Base case