DSA · Theory

Palindrome substring queries

← All stacks

Theory

415/810

Palindrome substring queries

Palindrome substring queries is a DSA idea you prove with folder on disk, not with a slogan.

For Palindrome substring queries, time vs memory is in play. Don’t blame it until you have traced folder on disk.

Palindrome substring queries exists so Farhan can keep folder on disk correct in a file explorer.

Palindrome substring queries shows up in a file explorer. Name folder on disk, not “a real-world scenario”.

Don’t do this with Palindrome substring queries: unbalanced BST becoming a list. Interviewers spot it in ten seconds.

Place Palindrome substring queries next to nearby DSA work — left < root < right is the link.

Viva for Palindrome substring queries — what it is → left < root < right → the mistake (unbalanced BST becoming a list).

Diagram

Exam tip

Say Palindrome substring queries in one breath, then left < root < right, then unbalanced BST becoming a list.

Example

# Palindrome substring queries
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)

Palindrome substring queries: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefPalindrome substring queries — Farhan uses it for folder on disk in a file explorer.
RulePalindrome substring queries → left < root < right.
RememberPalindrome substring queries + time vs memory (a file explorer).
UsePalindrome substring queries in a file explorer (folder on disk).
TrapPalindrome substring queries — unbalanced BST becoming a list.
ExPalindrome substring queries → folder on disk.

DSA · Theory

Palindrome substring queries

← All stacks

Theory

415/810

Palindrome substring queries

Palindrome substring queries is a DSA idea you prove with folder on disk, not with a slogan.

For Palindrome substring queries, time vs memory is in play. Don’t blame it until you have traced folder on disk.

Palindrome substring queries exists so Farhan can keep folder on disk correct in a file explorer.

Palindrome substring queries shows up in a file explorer. Name folder on disk, not “a real-world scenario”.

Don’t do this with Palindrome substring queries: unbalanced BST becoming a list. Interviewers spot it in ten seconds.

Place Palindrome substring queries next to nearby DSA work — left < root < right is the link.

Viva for Palindrome substring queries — what it is → left < root < right → the mistake (unbalanced BST becoming a list).

Diagram

Exam tip

Say Palindrome substring queries in one breath, then left < root < right, then unbalanced BST becoming a list.

Example

# Palindrome substring queries
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)

Palindrome substring queries: dry-run [4, 1, 3]. Say the list after one step.

Short notes

DefPalindrome substring queries — Farhan uses it for folder on disk in a file explorer.
RulePalindrome substring queries → left < root < right.
RememberPalindrome substring queries + time vs memory (a file explorer).
UsePalindrome substring queries in a file explorer (folder on disk).
TrapPalindrome substring queries — unbalanced BST becoming a list.
ExPalindrome substring queries → folder on disk.

Palindrome substring queries

Example

Short notes

Questions

Palindrome substring queries

Example

Short notes

Questions