Coinbase SDE Interview Question 2024 July | Union-Find | On-campus

Question 1: Number of Islands II Problem Statement You are given an empty 2D binary grid grid of size m x n. The grid represents a map where 0's represent water and 1's represent land. Initially, all the cells of grid are water cells. You are given an array positions where positions[i] = [ri, ci]. At each step, you drop land (a 1) at that position. An island is surrounded by water and is formed by connecting adjacent lands horizontally ...