DSA · Theory

Traversing

Theory

105/810

Don’t start Traversing with jargon. Start with Rohit walking through Traversing. That is the whole point.

Keep Traversing small. Rohit should finish Rohit walking through Traversing in a few lines, not a 40-line dump.

Without Traversing, lab hour gets messy and Rohit walking through Traversing is hard to trust.

Use Traversing when Rohit walking through Traversing must stay clear. If a simpler DSA step works, use that instead.

Don’t do this with Traversing — copy-pasting Traversing without a dry-run. Interviewers spot it in ten seconds.

Place Traversing next to nearby DSA work — one Traversing step Rohit can write from memory is the link.

Viva for Traversing: what it is → one Traversing step Rohit can write from memory → the mistake (copy-pasting Traversing without a dry-run).

Exam tip

Say Traversing in one breath, then one Traversing step Rohit can write from memory, then copy-pasting Traversing without a dry-run.

# Traversing
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)

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