DSA · Theory

Skip list

Theory

134/810

Sara only reaches for Skip list when Skip list on Sara's board has to stay correct in lab hour.

For Skip list, Big-O is in play. Don’t blame it until you have traced Skip list on Sara's board.

Skip list exists so Sara can keep Skip list on Sara's board correct in lab hour.

Sara ships Skip list in lab hour. That is the use case worth saying.

Skip list trap — only reciting the name of Skip list. Sara loses marks for that every viva.

Place Skip list next to nearby DSA work — one Skip list step Sara can write from memory is the link.

Close Skip list with: “If I skip it, Skip list on Sara's board goes wrong like this: only reciting the name of Skip list.”

Exam tip

Board: Skip list on Sara's board. Dry-run Skip list. Name the trap: only reciting the name of Skip list.

# Skip list
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)

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