DSA · Theory

Number of Great Partitions

Theory

787/810

Number of Great Partitions

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

Smallest example: the smallest Number of Great Partitions example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Number of Great Partitions.

From the example next to this theory — Number of Great Partitions: dry-run [4, 1, 3].

Trap — only saying “Number of Great Partitions” with no example. Fix that before you talk about advanced DSA.

Viva: what is Number of Great Partitions? Then show the smallest Number of Great Partitions example you can type. Then name the trap.

Exam tip

What is Number of Great Partitions? Show this: the smallest Number of Great Partitions example you can type. Trap: only saying “Number of Great Partitions” with no example.

Example

# Number of Great Partitions
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)

Number of Great Partitions: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefNumber of Great Partitions — a short Number of Great Partitions example in a short dry-run on paper.
Rulethe smallest Number of Great Partitions example you can type
Traponly saying “Number of Great Partitions” with no example
Usea short dry-run on paper

DSA · Theory

Number of Great Partitions

← All stacks

Theory

787/810

Number of Great Partitions

Smallest example: the smallest Number of Great Partitions example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Number of Great Partitions.

From the example next to this theory — Number of Great Partitions: dry-run [4, 1, 3].

Trap — only saying “Number of Great Partitions” with no example. Fix that before you talk about advanced DSA.

Viva: what is Number of Great Partitions? Then show the smallest Number of Great Partitions example you can type. Then name the trap.

Exam tip

What is Number of Great Partitions? Show this: the smallest Number of Great Partitions example you can type. Trap: only saying “Number of Great Partitions” with no example.

Example

# Number of Great Partitions
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)

Number of Great Partitions: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefNumber of Great Partitions — a short Number of Great Partitions example in a short dry-run on paper.
Rulethe smallest Number of Great Partitions example you can type
Traponly saying “Number of Great Partitions” with no example
Usea short dry-run on paper

Number of Great Partitions

Example

Short notes

Questions

Number of Great Partitions

Example

Short notes

Questions