Skip to content

Glossary: Coding Interviews in Go

Base case

Also written: base answer

The simplest input a recursive function answers directly without calling itself, such as an empty tree (`nil`) returning 0. Without it the recursion never stops.

Where the book teaches it

Related terms

Tree recursionBacktrackingnil