leetcode perm diff of two strings

ferhatelmas · May 13, 2024 · 7d33c96 · 7d33c96
1 parent 7216dba
commit 7d33c96
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/leetcode/algorithms/easy/permutation_difference_between_two_strings.py b/leetcode/algorithms/easy/permutation_difference_between_two_strings.py
@@ -0,0 +1,4 @@
+class Solution:
+    def findPermutationDifference(self, s: str, t: str) -> int:
+        d = {e: i for i, e in enumerate(s)}
+        return sum(abs(i - d[e]) for i, e in enumerate(t))