DSA · Theory

Deletion at end

Theory

103/810

Deletion at end

Deletion at end is a DSA topic. In plain words you use it for a short Deletion at 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 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 end.

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

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

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

Exam tip

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

Example

# Deletion at 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 end: dry-run [4, 1, 3]. Say the list after one step.

Short notes

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

DSA · Theory

Deletion at end

← All stacks

Theory

103/810

Deletion at end

Deletion at end is a DSA topic. In plain words you use it for a short Deletion at 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 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 end.

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

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

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

Exam tip

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

Example

# Deletion at 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 end: dry-run [4, 1, 3]. Say the list after one step.

Short notes

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

Deletion at end

Example

Short notes

Questions

Deletion at end

Example

Short notes

Questions