Dynamic

Amazon — Number of Islands II (Union-Find Dynamic)

Count islands after each addLand operation using incremental Union-Find. Each new land cell potentially merges with up to 4 neighbors — classic Amazon system-at-scale problem.