Create 767-Reorganize-String.py

Author: neetcode-gh

767-Reorganize-String.py

@@ -0,0 +1,22 @@
+class Solution:
+    def reorganizeString(self, s: str) -> str:
+        count = Counter(s) # Hashmap, count each char
+        maxHeap = [[-cnt, char] for char, cnt in count.items()]
+        heapq.heapify(maxHeap) # O(n)
+        
+        prev = None
+        res = ""
+        while maxHeap or prev:
+            if prev and not maxHeap:
+                return ""
+            # most frequent, except prev
+            cnt, char = heapq.heappop(maxHeap)
+            res += char
+            cnt += 1
+            
+            if prev:
+                heapq.heappush(maxHeap, prev)
+                prev = None
+            if cnt != 0:
+                prev = [cnt, char]
+        return res