Merge pull request #1742 from AP-Repositories/patch-25

Create 0953-verifying-an-alien-dictionary.py

Author: tahsintunan

python/0953-verifying-an-alien-dictionary.py

@@ -0,0 +1,18 @@
+class Solution:
+    def isAlienSorted(self, words: List[str], order: str) -> bool:
+        # first differing char
+        # if word A is prefix of word B, word B must be AFTER word A
+        orderInd = { c : i for i, c in enumerate(order)}
+        
+        for i in range(len(words) - 1):
+            w1, w2 = words[i], words[i + 1]
+            
+            for j in range(len(w1)):
+                if j == len(w2):
+                    return False
+                
+                if w1[j] != w2[j]:
+                    if orderInd[w2[j]] < orderInd[w1[j]]:
+                        return False
+                    break
+        return True