DSA · Theory

Deletion at the end

Theory

118/810

Deletion at the end

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

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

From the example next to this theory — Deletion at the end: dry-run [4, 1, 3].

Trap — only saying “Deletion at the end” with no example. Fix that before you talk about advanced DSA.

Viva — what is Deletion at the end? Then show the smallest Deletion at the end example you can type. Then name the trap.

Exam tip

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

Example

# Deletion at the end
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)

Deletion at the end: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefDeletion at the end — a short Deletion at the end example in a short dry-run on paper.
Rulethe smallest Deletion at the end example you can type
Traponly saying “Deletion at the end” with no example
Usea short dry-run on paper

DSA · Theory

Deletion at the end

← All stacks

Theory

118/810

Deletion at the end

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

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

From the example next to this theory — Deletion at the end: dry-run [4, 1, 3].

Trap — only saying “Deletion at the end” with no example. Fix that before you talk about advanced DSA.

Viva — what is Deletion at the end? Then show the smallest Deletion at the end example you can type. Then name the trap.

Exam tip

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

Example

# Deletion at the end
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)

Deletion at the end: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefDeletion at the end — a short Deletion at the end example in a short dry-run on paper.
Rulethe smallest Deletion at the end example you can type
Traponly saying “Deletion at the end” with no example
Usea short dry-run on paper

Deletion at the end

Example

Short notes

Questions

Deletion at the end

Example

Short notes

Questions