Scapegoat Trees

Scapegoat Trees is a DSA topic. In plain words you use it for a short Scapegoat Trees example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Scapegoat Trees example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Scapegoat Trees.

From the example next to this theory — Scapegoat Trees: dry-run [4, 1, 3].

Trap — only saying “Scapegoat Trees” with no example. Fix that before you talk about advanced DSA.

Viva — what is Scapegoat Trees? Then show the smallest Scapegoat Trees example you can type. Then name the trap.