DSA · Theory

Balls rolling in the maze

Theory

660/810

Balls rolling in the maze

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

Smallest example: the smallest Balls rolling in the maze example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Balls rolling in the maze.

From the example next to this theory — Balls rolling in the maze: dry-run [4, 1, 3].

Trap — only saying “Balls rolling in the maze” with no example. Fix that before you talk about advanced DSA.

Viva: what is Balls rolling in the maze? Then show the smallest Balls rolling in the maze example you can type. Then name the trap.

Exam tip

What is Balls rolling in the maze? Show this: the smallest Balls rolling in the maze example you can type. Trap: only saying “Balls rolling in the maze” with no example.

Example

# Balls rolling in the maze
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Balls rolling in the maze: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefBalls rolling in the maze — a short Balls rolling in the maze example in a short dry-run on paper.
Rulethe smallest Balls rolling in the maze example you can type
Traponly saying “Balls rolling in the maze” with no example
Usea short dry-run on paper

DSA · Theory

Balls rolling in the maze

← All stacks

Theory

660/810

Balls rolling in the maze

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

Smallest example: the smallest Balls rolling in the maze example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Balls rolling in the maze.

From the example next to this theory — Balls rolling in the maze: dry-run [4, 1, 3].

Trap — only saying “Balls rolling in the maze” with no example. Fix that before you talk about advanced DSA.

Viva: what is Balls rolling in the maze? Then show the smallest Balls rolling in the maze example you can type. Then name the trap.

Exam tip

What is Balls rolling in the maze? Show this: the smallest Balls rolling in the maze example you can type. Trap: only saying “Balls rolling in the maze” with no example.

Example

# Balls rolling in the maze
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Balls rolling in the maze: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefBalls rolling in the maze — a short Balls rolling in the maze example in a short dry-run on paper.
Rulethe smallest Balls rolling in the maze example you can type
Traponly saying “Balls rolling in the maze” with no example
Usea short dry-run on paper

Balls rolling in the maze

Example

Short notes

Questions

Balls rolling in the maze

Example

Short notes

Questions