Skip to main content
📜 WAYPOINT LESSON

Checkpoint — DAG & Topo

⭐ beginner⏳ 25 min read📍 Lesson 93 of 281

Pass the graded problem to finish the DAG & topological order module.

Checkpoint — DAG & Topo. Pass the graded challenge below to complete the module: Kahn's algorithm with a min-heap for the lexicographic requirement and the count-short-of-n cycle verdict. The heap swap (queue → min-heap) decides right-vs-wrong here: a plain queue prints a VALID but not smallest order, which fails every byte-exact test.

Điểm kiểm tra — DAG & Topo. Pass bài chấm bên dưới để hoàn thành module: Kahn với min-heap cho yêu cầu từ điển và phán quyết chu trình (đếm thiếu n). Queue thường in thứ tự HỢP LỆ nhưng KHÔNG NHỎ NHẤT — trượt từng byte trên test chấm.