Merge pull request neetcode-gh#1355 from sezanhaque/205

Create: 205-Isomorphic-Strings.py
iknowcode · Nov 2, 2022 · 02795ef · 02795ef
2 parents 9dfd521 + db52261
commit 02795ef
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/python/205-Isomorphic-Strings.py b/python/205-Isomorphic-Strings.py
@@ -0,0 +1,11 @@
+class Solution:
+ def isIsomorphic(self, s: str, t: str) -> bool:
+ mapST, mapTS = {}, {}
+
+ for c1, c2 in zip(s, t):
+ if (c1 in mapST and mapST[c1] != c2) or (c2 in mapTS and mapTS[c2] != c1):
+ return False
+ mapST[c1] = c2
+ mapTS[c2] = c1
+
+ return True