test(algorithms, graphs, topological-sort): utility test to validate ordering

Author: BrianLusina

algorithms/graphs/alien_dictionary/test_alien_dictionary.py

@@ -58,6 +58,20 @@ def test_alien_order_2(self, words: List[str], expected: str):
         actual = alien_order_2(words)
         self.assertEqual(sorted(expected), sorted(actual))
 
+    def is_valid_alien_order(self, words: List[str], order: str) -> bool:
+        if not order:
+            return False  # or handle expected empty case separately
+        char_rank = {c: i for i, c in enumerate(order)}
+        for w1, w2 in zip(words, words[1:]):
+            for c1, c2 in zip(w1, w2):
+                if c1 != c2:
+                    if char_rank.get(c1, -1) > char_rank.get(c2, -1):
+                        return False
+                    break
+            else:
+                if len(w1) > len(w2):
+                    return False
+        return True
 
 if __name__ == "__main__":
     unittest.main()