Making A Large Island by changing one 0 to 1

Reading time: 20 minutes | Coding time: 15 minutes

In this article, we have explored an insightful approach/ algorithm to find the largest island by changing one 0 to 1 in MxN matrix. This is an extension of Number of Islands in MxN matrix (of 0 and 1)

TABLE OF CONTENTSPre-requisitesProblem statement definitionProblem analysisSolution analysis (algorithm)PsuedocodeImplementationJAVAC++Complexity AnalysisTime-ComplexitySpace-ComplexityApplicationsPRE-REQUISITESBFSDFS...