dsa8 min read
Number of Islands II — Online Queries with Union-Find (LC 305)
Process land additions one at a time and report the island count after each. Union-Find makes each query nearly O(1) amortized — the canonical online connectivity interview problem.
Read →