DSA · Theory

Recaman's Sequence

Theory

210/810

Recaman's Sequence

Recaman's Sequence is simple if you keep it on paper. Asha uses it for Asha walking through Recaman's Sequence in lab hour.

Recaman's Sequence on the board: one Recaman's Sequence step Asha can write from memory. Then say what Asha walking through Recaman's Sequence looks like after.

Skip Recaman's Sequence and copy-pasting Recaman's Sequence without a dry-run shows up in lab hour.

Recaman's Sequence shows up in lab hour. Name Asha walking through Recaman's Sequence, not “a real-world scenario”.

Don’t do this with Recaman's Sequence: copy-pasting Recaman's Sequence without a dry-run. Interviewers spot it in ten seconds.

After Recaman's Sequence, Asha should still remember copy-pasting Recaman's Sequence without a dry-run.

Viva for Recaman's Sequence: what it is → one Recaman's Sequence step Asha can write from memory → the mistake (copy-pasting Recaman's Sequence without a dry-run).

Exam tip

For Recaman's Sequence: definition + lab hour + one failure.

Example

# Recaman's Sequence
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)

Recaman's Sequence: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefRecaman's Sequence — Asha uses it for Asha walking through Recaman's Sequence in lab hour.
RuleRecaman's Sequence → one Recaman's Sequence step Asha can write from memory.
RememberRecaman's Sequence + time vs memory (lab hour).
UseRecaman's Sequence in lab hour (Asha walking through Recaman's Sequence).
TrapRecaman's Sequence — copy-pasting Recaman's Sequence without a dry-run.
ExRecaman's Sequence → Asha walking through Recaman's Sequence.

DSA · Theory

Recaman's Sequence

← All stacks

Theory

210/810

Recaman's Sequence

Recaman's Sequence is simple if you keep it on paper. Asha uses it for Asha walking through Recaman's Sequence in lab hour.

Recaman's Sequence on the board: one Recaman's Sequence step Asha can write from memory. Then say what Asha walking through Recaman's Sequence looks like after.

Skip Recaman's Sequence and copy-pasting Recaman's Sequence without a dry-run shows up in lab hour.

Recaman's Sequence shows up in lab hour. Name Asha walking through Recaman's Sequence, not “a real-world scenario”.

Don’t do this with Recaman's Sequence: copy-pasting Recaman's Sequence without a dry-run. Interviewers spot it in ten seconds.

After Recaman's Sequence, Asha should still remember copy-pasting Recaman's Sequence without a dry-run.

Viva for Recaman's Sequence: what it is → one Recaman's Sequence step Asha can write from memory → the mistake (copy-pasting Recaman's Sequence without a dry-run).

Exam tip

For Recaman's Sequence: definition + lab hour + one failure.

Example

# Recaman's Sequence
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)

Recaman's Sequence: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefRecaman's Sequence — Asha uses it for Asha walking through Recaman's Sequence in lab hour.
RuleRecaman's Sequence → one Recaman's Sequence step Asha can write from memory.
RememberRecaman's Sequence + time vs memory (lab hour).
UseRecaman's Sequence in lab hour (Asha walking through Recaman's Sequence).
TrapRecaman's Sequence — copy-pasting Recaman's Sequence without a dry-run.
ExRecaman's Sequence → Asha walking through Recaman's Sequence.

Recaman's Sequence

Example

Short notes

Questions

Recaman's Sequence

Example

Short notes

Questions