solve problem

Author: delight010

clone-graph/delight010.swift

@@ -0,0 +1,34 @@
+class Solution {
+    // Time O(V+E)
+    // Space O(V)
+    func cloneGraph(_ node: Node?) -> Node? {
+        guard let node = node else { return nil }
+        
+        var visited: [Int: Node] = [:]
+        var queue: [Node] = []
+        
+        let firstNode = Node(node.val)
+        visited[node.val] = firstNode
+        
+        queue.append(node)
+        
+        while !queue.isEmpty {
+            let currentNode = queue.removeFirst()
+            
+            for neighbor in currentNode.neighbors {
+                guard let neighbor = neighbor else { continue }
+                
+                if let clonedNeighbor = visited[neighbor.val] {
+                    visited[currentNode.val]!.neighbors.append(clonedNeighbor)
+                } else {
+                    visited[neighbor.val] = Node(neighbor.val)
+                    visited[currentNode.val]!.neighbors.append(visited[neighbor.val])
+                    queue.append(neighbor)
+                }
+            }
+        }
+        
+        return firstNode
+    }
+}
+ 

longest-common-subsequence/delight010.swift

@@ -0,0 +1,20 @@
+class Solution {
+    // Time (MN)
+    // Space (MN)
+    func longestCommonSubsequence(_ text1: String, _ text2: String) -> Int {
+        var dp = Array(repeating: Array(repeating: 0, count: text2.count + 1),
+                       count: text1.count + 1)
+        for (i, char1) in text1.enumerated() {
+            for (j, char2) in text2.enumerated() {
+                if char1 == char2 {
+                    dp[i + 1][j + 1] = dp[i][j] + 1
+                } else {
+                    dp[i + 1][j + 1] = max(dp[i + 1][j], dp[i][j + 1])
+                }
+            }
+        }
+        
+        return dp[text1.count][text2.count]
+    }
+}
+