Solve "205. Isomorphic Strings"

.plan

@@ -0,0 +1,5 @@
+Sep 1, 2024
+
+complete top interview 150
+
+* solve "205. Isomorphic Strings"

src/isomorphic_strings.py

@@ -0,0 +1,16 @@
+class Solution:
+    def isIsomorphic(self, s: str, t: str) -> bool:
+        taken: set[str] = set()
+        translation: dict[str, str] = {}
+
+        for a, b in zip(s, t):
+            if a not in translation:
+                if b in taken:
+                    return False
+
+                translation[a] = b
+                taken.add(b)
+            elif translation[a] != b:
+                return False
+
+        return True

tests/test_isomorphic_strings.py

@@ -0,0 +1,16 @@
+import pytest
+
+from src.isomorphic_strings import Solution
+
+
+@pytest.mark.parametrize(
+    "expected,s,t",
+    (
+        (True, "egg", "add"),
+        (False, "foo", "bar"),
+        (True, "paper", "title"),
+        (False, "badc", "baba"),
+    ),
+)
+def test_solution(expected, s, t):
+    assert expected is Solution().isIsomorphic(s, t)