827. Making A Large Island

On a binary grid, you may flip at most one 0 to 1; find the largest resulting island (4-connected group of 1s). Flipping one water cell can fuse several distinct islands that touch it, so the naive…