Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Synthesis

⭐ beginner⏳ 25 min read📍 Lesson 114 of 281

Pass the graded problem to finish the synthesis module.

Checkpoint — Synthesis. Pass the graded challenge: Josephus survivor — a Fenwick over positions with a descend-the-tree kth select, reduction modulo the remaining count each round. Linear per-round counting is the hunted timeout; queue-scan-to-last-survivor is the hunted wrong convention.

Điểm kiểm tra — Tổng hợp. Pass bài chấm: người sống sót Josephus — Fenwick trên vị trí với kth nhị phân xuống cây, lấy modulo số người còn lại mỗi lượt. Đếm tuyến tính từng lượt là quá hạn bị săn; quét vòng dừng tại người sống sót cuối là quy ước sai bị săn.