DSA · Theory

MAXIMUM SIZE RECTANGLE

Theory

615/810

MAXIMUM SIZE RECTANGLE

Don’t start MAXIMUM SIZE RECTANGLE with jargon. Start with Vikram walking through MAXIMUM SIZE RECTANGLE. That is the whole point.

MAXIMUM SIZE RECTANGLE order: meaning → one MAXIMUM SIZE RECTANGLE step Vikram can write from memory → one limit. Dumping ten features helps nobody.

Skip MAXIMUM SIZE RECTANGLE and only reciting the name of MAXIMUM SIZE RECTANGLE shows up in a first job task.

Vikram ships MAXIMUM SIZE RECTANGLE in a first job task. That is the use case worth saying.

MAXIMUM SIZE RECTANGLE trap — only reciting the name of MAXIMUM SIZE RECTANGLE. Vikram loses marks for that every viva.

After MAXIMUM SIZE RECTANGLE, Vikram should still remember only reciting the name of MAXIMUM SIZE RECTANGLE.

Close MAXIMUM SIZE RECTANGLE with: “If I skip it, Vikram walking through MAXIMUM SIZE RECTANGLE goes wrong like this: only reciting the name of MAXIMUM SIZE RECTANGLE.”

Exam tip

For MAXIMUM SIZE RECTANGLE: definition + a first job task + one failure.

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 — Vikram uses it for Vikram walking through MAXIMUM SIZE RECTANGLE in a first job task.
RuleMAXIMUM SIZE RECTANGLE → one MAXIMUM SIZE RECTANGLE step Vikram can write from memory.
RememberMAXIMUM SIZE RECTANGLE + a dry-run table (a first job task).
UseMAXIMUM SIZE RECTANGLE in a first job task (Vikram walking through MAXIMUM SIZE RECTANGLE).
TrapMAXIMUM SIZE RECTANGLE — only reciting the name of MAXIMUM SIZE RECTANGLE.
ExMAXIMUM SIZE RECTANGLE → Vikram walking through MAXIMUM SIZE RECTANGLE.

DSA · Theory

MAXIMUM SIZE RECTANGLE

← All stacks

Theory

615/810

MAXIMUM SIZE RECTANGLE

Don’t start MAXIMUM SIZE RECTANGLE with jargon. Start with Vikram walking through MAXIMUM SIZE RECTANGLE. That is the whole point.

MAXIMUM SIZE RECTANGLE order: meaning → one MAXIMUM SIZE RECTANGLE step Vikram can write from memory → one limit. Dumping ten features helps nobody.

Skip MAXIMUM SIZE RECTANGLE and only reciting the name of MAXIMUM SIZE RECTANGLE shows up in a first job task.

Vikram ships MAXIMUM SIZE RECTANGLE in a first job task. That is the use case worth saying.

MAXIMUM SIZE RECTANGLE trap — only reciting the name of MAXIMUM SIZE RECTANGLE. Vikram loses marks for that every viva.

After MAXIMUM SIZE RECTANGLE, Vikram should still remember only reciting the name of MAXIMUM SIZE RECTANGLE.

Close MAXIMUM SIZE RECTANGLE with: “If I skip it, Vikram walking through MAXIMUM SIZE RECTANGLE goes wrong like this: only reciting the name of MAXIMUM SIZE RECTANGLE.”

Exam tip

For MAXIMUM SIZE RECTANGLE: definition + a first job task + one failure.

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 — Vikram uses it for Vikram walking through MAXIMUM SIZE RECTANGLE in a first job task.
RuleMAXIMUM SIZE RECTANGLE → one MAXIMUM SIZE RECTANGLE step Vikram can write from memory.
RememberMAXIMUM SIZE RECTANGLE + a dry-run table (a first job task).
UseMAXIMUM SIZE RECTANGLE in a first job task (Vikram walking through MAXIMUM SIZE RECTANGLE).
TrapMAXIMUM SIZE RECTANGLE — only reciting the name of MAXIMUM SIZE RECTANGLE.
ExMAXIMUM SIZE RECTANGLE → Vikram walking through MAXIMUM SIZE RECTANGLE.

MAXIMUM SIZE RECTANGLE

Example

Short notes

Questions

MAXIMUM SIZE RECTANGLE

Example

Short notes

Questions