DSA · Theory

Bloom Filters

Theory

576/810

Bloom Filters is simple if you keep it on paper. Amit uses it for Bloom Filters on Amit's board in lab hour.

Keep Bloom Filters small. Amit should finish Bloom Filters on Amit's board in a few lines, not a 40-line dump.

Skip Bloom Filters and copy-pasting Bloom Filters without a dry-run shows up in lab hour.

Bloom Filters shows up in lab hour. Name Bloom Filters on Amit's board, not “a real-world scenario”.

Bloom Filters miss — copy-pasting Bloom Filters without a dry-run. Fix it before you talk about advanced DSA.

Bloom Filters is not a lonely heading. Amit ties it to Bloom Filters on Amit's board.

Close Bloom Filters with: “If I skip it, Bloom Filters on Amit's board goes wrong like this: copy-pasting Bloom Filters without a dry-run.”

Exam tip

Say Bloom Filters in one breath, then one Bloom Filters step Amit can write from memory, then copy-pasting Bloom Filters without a dry-run.

# Bloom Filters
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)

Bloom Filters: dry-run [4, 1, 3]. Say the list after one step.