DSA · Theory

RL Rotation

Theory

95/810

RL Rotation

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

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

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

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

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

Exam tip

What is RL Rotation? Show this: the smallest RL Rotation example you can type. Trap: only saying “RL Rotation” with no example.

Example

# RL Rotation
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)

RL Rotation: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefRL Rotation — a short RL Rotation example in a short dry-run on paper.
Rulethe smallest RL Rotation example you can type
Traponly saying “RL Rotation” with no example
Usea short dry-run on paper

DSA · Theory

RL Rotation

← All stacks

Theory

95/810

RL Rotation

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

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

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

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

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

Exam tip

What is RL Rotation? Show this: the smallest RL Rotation example you can type. Trap: only saying “RL Rotation” with no example.

Example

# RL Rotation
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)

RL Rotation: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefRL Rotation — a short RL Rotation example in a short dry-run on paper.
Rulethe smallest RL Rotation example you can type
Traponly saying “RL Rotation” with no example
Usea short dry-run on paper

RL Rotation

Example

Short notes

Questions

RL Rotation

Example

Short notes

Questions