Create 890. Find and Replace Pattern

Author: rajatag03

890. Find and Replace Pattern

@@ -0,0 +1,37 @@
+class Solution {
+    public List<String> findAndReplacePattern(String[] words, String pattern) {
+        List<String> result = new ArrayList<>();
+        
+        for(String word:words){
+            if(matches(word,pattern)){
+                result.add(word);
+            }
+        }
+        
+        return result;
+    }
+    
+    private boolean matches(String word,String pattern){
+        char[] patternToWord = new char[26];
+        char[] wordToPattern = new char[26];
+        
+        for(int index = 0; index<word.length(); index++){
+            char wordChar = word.charAt(index);
+            char patternChar = pattern.charAt(index);
+            
+            if(patternToWord[patternChar-'a'] == 0){
+                patternToWord[patternChar-'a'] = wordChar;
+            }
+            
+            if(wordToPattern[wordChar-'a'] == 0){
+                wordToPattern[wordChar-'a'] = patternChar;
+            }
+            
+            if(patternToWord[patternChar-'a'] != wordChar || wordToPattern[wordChar-'a'] != patternChar){
+                return false;
+            }
+        }
+        
+        return true;
+    }
+}