Create Minimum Genetic Mutation.py

Author: sudoshivesh

medium/Minimum Genetic Mutation.py

@@ -0,0 +1,20 @@
+#433. Minimum Genetic Mutation
+class Solution:
+    def minMutation(self, start: str, end: str, bank: List[str]) -> int:
+        queue = deque([(start, 0)])
+        seen = {start}
+        
+        while queue:
+            node, steps = queue.popleft()
+            if node == end:
+                return steps
+
+            for c in "ACGT":
+                for i in range(len(node)):
+                    neighbor = node[:i] + c + node[i + 1:]
+                    if neighbor not in seen and neighbor in bank:
+                        queue.append((neighbor, steps + 1))
+                        seen.add(neighbor)
+
+        return -1
+