Create first-non-repeating.py

gabedonnan · Jan 27, 2023 · 697f7d5 · 697f7d5
1 parent 8e33363
commit 697f7d5
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/first-non-repeating.py b/first-non-repeating.py
@@ -0,0 +1,13 @@
+class Solution:
+    def firstUniqChar(self, s: str) -> int:
+        chars = {}
+        for j,char in enumerate(s):
+            if char in chars:
+                chars[char][0] = -1
+            else:
+                chars[char] = [1,j]
+
+        for ch in chars:
+            if chars[ch][0] == 1:
+                return chars[ch][1]
+        return -1