DSA · Theory

MAXIMUM SIZE RECTANGLE

Theory

615/810

MAXIMUM SIZE RECTANGLE

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

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

From the example next to this theory — MAXIMUM SIZE RECTANGLE: dry-run [4, 1, 3].

Trap — only saying “MAXIMUM SIZE RECTANGLE” with no example. Fix that before you talk about advanced DSA.

Viva: what is MAXIMUM SIZE RECTANGLE? Then show the smallest MAXIMUM SIZE RECTANGLE example you can type. Then name the trap.

Exam tip

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

Example

# MAXIMUM SIZE RECTANGLE
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)

MAXIMUM SIZE RECTANGLE: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefMAXIMUM SIZE RECTANGLE — a short MAXIMUM SIZE RECTANGLE example in a short dry-run on paper.
Rulethe smallest MAXIMUM SIZE RECTANGLE example you can type
Traponly saying “MAXIMUM SIZE RECTANGLE” with no example
Usea short dry-run on paper

DSA · Theory

MAXIMUM SIZE RECTANGLE

← All stacks

Theory

615/810

MAXIMUM SIZE RECTANGLE

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

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

From the example next to this theory — MAXIMUM SIZE RECTANGLE: dry-run [4, 1, 3].

Trap — only saying “MAXIMUM SIZE RECTANGLE” with no example. Fix that before you talk about advanced DSA.

Viva: what is MAXIMUM SIZE RECTANGLE? Then show the smallest MAXIMUM SIZE RECTANGLE example you can type. Then name the trap.

Exam tip

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

Example

# MAXIMUM SIZE RECTANGLE
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)

MAXIMUM SIZE RECTANGLE: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefMAXIMUM SIZE RECTANGLE — a short MAXIMUM SIZE RECTANGLE example in a short dry-run on paper.
Rulethe smallest MAXIMUM SIZE RECTANGLE example you can type
Traponly saying “MAXIMUM SIZE RECTANGLE” with no example
Usea short dry-run on paper

MAXIMUM SIZE RECTANGLE

Example

Short notes

Questions

MAXIMUM SIZE RECTANGLE

Example

Short notes

Questions