💀 [1791] Find Center of Star Graph - it is not even a graph problem ...

Author: enkr1

1791/my_solution.js

@@ -0,0 +1,57 @@
+class Node {
+  constructor(val) {
+    this.val = val;
+    this.neighbors = [];
+  }
+}
+
+const buildGraph = (adjList) => {
+  const nodes = {};
+
+  // Create all the nodes
+  for (let i = 0; i < adjList.length; i++) {
+    const val = i + 1;
+    nodes[val] = new Node(val);
+  }
+
+  // Connect the nodes
+  for (let i = 0; i < adjList.length; i++) {
+    const node = nodes[i + 1]; // Get the corresponding Node object
+
+    for (let j = 0; j < adjList[i].length; j++) {
+      const neighborVal = adjList[i][j];
+      const neighborNode = nodes[neighborVal]; // Get the neighbor Node object
+      node.neighbors.push(neighborNode);
+    }
+  }
+
+  // Return the reference to the first node (val = 1)
+  return nodes[1];
+}
+
+/**
+ * @param {number[][]} edges
+ * @return {number}
+ */
+var findCenter = function (edges) {
+  let visited = new Map();
+
+  for (let i = 0; i < edges.length; i++) {
+    for (let uv = 0; uv < edges[i].length; uv++) {
+      if (visited.has(edges[i][uv])) {
+        return edges[i][uv];
+      }
+
+      visited.set(edges[i][uv], true)
+      console.log(visited)
+    }
+  }
+};
+
+// let x = buildGraph([[1, 2], [2, 3], [4, 2]])
+// let x = findCenter([[1, 2], [2, 3], [4, 2]])
+// let x = findCenter([[1, 3], [2, 3]])
+let x = findCenter([[1, 2], [5, 1], [1, 3], [1, 4]])
+console.log("x")
+console.log(x)
+// cloneGraph(node);

1791/solution.js

@@ -0,0 +1,17 @@
+/**
+ * @param {number[][]} edges
+ * @return {number}
+ */
+var findCenter = function (edges) {
+  let visited = new Map();
+
+  for (let i = 0; i < edges.length; i++) {
+    for (let uv = 0; uv < edges[i].length; uv++) {
+      if (visited.has(edges[i][uv])) {
+        return edges[i][uv];
+      }
+
+      visited.set(edges[i][uv], true)
+    }
+  }
+};

README.md

@@ -55,6 +55,7 @@
 - [424. Longest Repeating Character Replacement](./424/)
 - [647. Palindromic Substrings](./647/)
 - [771. Jewels and Stones](./771/)
+- [1791. Find Center of Star Graph](./1791/)
 
 ---
 
@@ -88,5 +89,5 @@ Batch create in bash
 TODO: Add to TOC!
 -->
 ```ssh
-chapter=133 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=1791 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```