From fae77dd62eaa3eb95c7511e77b30d47e5dcf12e6 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Tue, 2 Apr 2024 19:27:29 +0530
Subject: [PATCH] Create 205. Isomorphic Strings

---
 205. Isomorphic Strings | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 205. Isomorphic Strings

diff --git a/205. Isomorphic Strings b/205. Isomorphic Strings
new file mode 100644
index 0000000..c32631c
--- /dev/null
+++ b/205. Isomorphic Strings	
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    bool isIsomorphic(string s, string t) {
+        vector<int> map1(128, 0);  // Stores frequency of s
+        vector<int> map2(128, 0);  // Stores frequency of t
+
+        for(int i=0; i<s.length(); i++) {
+            char s_ch = s[i];
+            char t_ch = t[i];
+
+            if(map1[s_ch]==0 && map2[t_ch]==0) {
+                map1[s_ch] = t_ch;
+                map2[t_ch] = s_ch;
+            }
+            else if(map1[s_ch] != t_ch || map2[t_ch] != s_ch) {
+                return false;
+            }
+        }
+        return true;
+    }
+};