Maximal Network Rank LeetCode solution in JavaScript
1var maximalNetworkRank = function (n, roads) {2let res = 0;3let map = new Map();4roads.forEach(([u, v]) => {5map.set(u, map.get(u) || new Set());6let set = map.get(u);7set.add(v);89map.set(v, map.get(v) || new Set());10set = map.get(v);11set.add(u);12});1314for (let i = 0; i < n; i++) {15if (!map.has(i)) continue;16let uAdj = map.get(i);17let uCount = uAdj.size;18for (let j = i + 1; j < n; j++) {19if (!map.has(j)) continue;20let vAdj = map.get(j);21let vCount = vAdj.size;22if (vAdj.has(i)) vCount--;23res = Math.max(uCount + vCount, res);24}25}26return res;27};