Darbar 114 — Number Of Provinces
Medium
Darbar · Graphs
Catalog slot 114 of 548 (source id 1050). Topic graphs / connected components.
Solve on LeetCode: Number Of Provinces. Do not treat this page as a statement dump.
Aligned T2T band: weeks 46–57. Start at Week 46. Full map: Darbar hub.
Pattern block: Timed routing (weeks 1-15, slots 1-120). Warmup: LeetCode-style easy problems (15 min each). Exam: Weekly timed block, 3-5 problems in 60 minutes.
Also filed under: graphs / bfs, graphs / dfs, graphs / strongly connected components, graphs / union find.
Triangulation — Graphs: Darbar speed is BFS/DFS and shortest paths; Forge depth is SCC, flow, matching, min-cost flow; production artifact is Workflow and routing platform.
Evidence (cookiecutter problem_114.md)
- Attempt log (approaches that failed)
- Final complexity (time and space)
- One mistake corrected
- Production concept this slot reinforces
Personal dates and the CSV tracker stay in the learner journal.
Same subtopic
- Number Of Operations To Make Network Connected · medium
- Critical Connections In A Network · hard
- Find Critical And Pseudo Critical Edges In Minimum Spanning Tree · hard
- Minimum Degree Of A Connected Trio In A Graph · hard
Darbar slot 114 of Tensor-to-Tenant · Previous · Next.