GUIDED PRACTICE

Depth-first search

Explore a branch while preserving traversal state.

A AceYourInterviews editorial · 6 min study

6:00Self-guided practice timer

The timer resets when you leave this page. Save your design separately.

Your challenge

Write an iterative connected-components traversal.

Your design draft

Clarify assumptions, explain your approach, and test the difficult cases. Save your draft, then compare it with the study notes.

Self-review checklist

I clarified the requirements and constraints.I explained why the approach works.I considered failures, boundaries, and alternatives.I identified one improvement for my next attempt.

Self-guided practice. Automated AI feedback and code execution are not connected.