Function riverSizes

graphs/riverSizes.js:48–59

(matrix)

// O(wh) time | O(wh) space

function riverSizes(matrix) {
  const sizes = [];
  const visited = matrix.map((row) => row.map((value) => false));

  for (let row = 0; row < matrix.length; row++) {
    for (let col = 0; col < matrix[row].length; col++) {
      if (visited[row][col]) continue;
      traverseNode(row, col, matrix, visited, sizes);
    }
  }
  return sizes;
}

function traverseNode(row, col, matrix, visited, sizes) {
  let currentRiverSize = 0;