Design and implement an algorithm for the following programm…
Questions
Design аnd implement аn аlgоrithm fоr the fоllowing programming contest problem using pseudocode. Analyze the algorithm in terms of its runtime and space complexity to demonstrate whether it can handle the input size. Number of Islands Implement a function numIslands function that returns an integer value (number of islands) for a given 2-dimensional integer array. [10pts] The numIslands has the following three parameters; grid: 2-dimensional integer array r: number of rows of the grid c: number of columns of the grid Explain the run-time and run-space complexity of the algorithm that you used for the implementation. [6pts] Description Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. The input to this program is as follows. The first line contains the number of rows and number of columns. Then, then actual grid configuration follows. Sample Input grid: [ [ 1 1 1 1 0 ] [ 1 1 0 1 0 ] [ 0 0 0 0 1 ] [ 0 0 0 1 1 ] ]r: 4c: 5 Constraints number of rows