From b2773bb7730062c0094e184879f3c8d0de355736 Mon Sep 17 00:00:00 2001
From: Jessica Kwok <jessicatckwok@gmail.com>
Date: Tue, 22 Jun 2021 14:31:04 -0700
Subject: [PATCH] Add hash solution

---
 .../hash_table/isomorphic_strings.rb          | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)

diff --git a/data_structures/hash_table/isomorphic_strings.rb b/data_structures/hash_table/isomorphic_strings.rb
index 76c98f2..ba2ab76 100644
--- a/data_structures/hash_table/isomorphic_strings.rb
+++ b/data_structures/hash_table/isomorphic_strings.rb
@@ -22,3 +22,42 @@
 # t.length == s.length
 # s and t consist of any valid ascii character.
 
+# Approach 1: Hash Map
+# Time Complexity: O(N)
+
+def isomorphic_strings_check(s, t)
+  # store character mappings
+  map = {}
+  # store already mapped characters
+  set = []
+
+  (0..s.length - 1).each do |i|
+    # store characters to compare
+    char1 = s[i]
+    char2 = t[i]
+
+    # if char1 is mapped
+    if map[char1] 
+      # return false if char1 is mapped to a different character than already present
+      return false if map[char1] != char2
+    # if char1 is not mapped
+    else
+      # return false if char2 is already mapped to a different character
+      return false if set.include?(char2)
+      # checks passed: add new character map and track that char2 has been mapped
+      map[char1] = char2
+      set << char2
+    end
+
+  end
+  return true
+end
+
+puts isomorphic_strings_check("egg", "add")
+# => true
+
+puts isomorphic_strings_check("foo", "bar")
+# => false
+
+puts isomorphic_strings_check("paper", "title")
+# => true
\ No newline at end of file