DSA · Theory

Merge two BSTs with limited extra space

Theory

732/810

Merge two BSTs with limited extra space

Merge two BSTs with limited extra space sits in a file explorer. Vikram’s job is folder on disk. Write that first.

Merge two BSTs with limited extra space on the board: left < root < right. Then say what folder on disk looks like after.

Skip Merge two BSTs with limited extra space and unbalanced BST becoming a list shows up in a file explorer.

Vikram ships Merge two BSTs with limited extra space in a file explorer. That is the use case worth saying.

Merge two BSTs with limited extra space miss: unbalanced BST becoming a list. Fix it before you talk about advanced DSA.

After Merge two BSTs with limited extra space, Vikram should still remember unbalanced BST becoming a list.

One breath for Merge two BSTs with limited extra space, then folder on disk, then unbalanced BST becoming a list. Sit down.

Diagram

Exam tip

For Merge two BSTs with limited extra space: definition + a file explorer + one failure.

Example

# Merge two BSTs with limited extra space
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)

Merge two BSTs with limited extra space: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefMerge two BSTs with limited extra space — Vikram uses it for folder on disk in a file explorer.
RuleMerge two BSTs with limited extra space → left < root < right.
RememberMerge two BSTs with limited extra space + time vs memory (a file explorer).
UseMerge two BSTs with limited extra space in a file explorer (folder on disk).
TrapMerge two BSTs with limited extra space — unbalanced BST becoming a list.
ExMerge two BSTs with limited extra space → folder on disk.

DSA · Theory

Merge two BSTs with limited extra space

← All stacks

Theory

732/810

Merge two BSTs with limited extra space

Merge two BSTs with limited extra space sits in a file explorer. Vikram’s job is folder on disk. Write that first.

Merge two BSTs with limited extra space on the board: left < root < right. Then say what folder on disk looks like after.

Skip Merge two BSTs with limited extra space and unbalanced BST becoming a list shows up in a file explorer.

Vikram ships Merge two BSTs with limited extra space in a file explorer. That is the use case worth saying.

Merge two BSTs with limited extra space miss: unbalanced BST becoming a list. Fix it before you talk about advanced DSA.

After Merge two BSTs with limited extra space, Vikram should still remember unbalanced BST becoming a list.

One breath for Merge two BSTs with limited extra space, then folder on disk, then unbalanced BST becoming a list. Sit down.

Diagram

Exam tip

For Merge two BSTs with limited extra space: definition + a file explorer + one failure.

Example

# Merge two BSTs with limited extra space
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)

Merge two BSTs with limited extra space: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefMerge two BSTs with limited extra space — Vikram uses it for folder on disk in a file explorer.
RuleMerge two BSTs with limited extra space → left < root < right.
RememberMerge two BSTs with limited extra space + time vs memory (a file explorer).
UseMerge two BSTs with limited extra space in a file explorer (folder on disk).
TrapMerge two BSTs with limited extra space — unbalanced BST becoming a list.
ExMerge two BSTs with limited extra space → folder on disk.

Merge two BSTs with limited extra space

Example

Short notes

Questions

Merge two BSTs with limited extra space

Example

Short notes

Questions