Time: 37 ms (64.93%), Space: 16.5 MB (85.02%) - LeetHub

hugehoo · May 6, 2024 · 30dc313 · 30dc313
1 parent 08fce00
commit 30dc313
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/0389-find-the-difference/0389-find-the-difference.py b/0389-find-the-difference/0389-find-the-difference.py
@@ -0,0 +1,8 @@
+class Solution:
+    def findTheDifference(self, s: str, t: str) -> str:
+        sl = sorted(list(s))
+        tl = sorted(list(t))
+        for i in range(len(sl)):
+            if sl[i] != tl[i]:
+                return tl[i]
+        return tl[-1]