Skip to content

Commit f167f6f

Browse files
feat: implemented LeetCode 3146 using a map
1 parent 39c8f59 commit f167f6f

File tree

1 file changed

+13
-1
lines changed

1 file changed

+13
-1
lines changed

lesson_13/maps_ts/src/lesson13.ts

Lines changed: 13 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,5 +3,17 @@
33
* https://leetcode.com/problems/permutation-difference-between-two-strings
44
*/
55
export function findPermutationDifference(s: string, t: string): number {
6-
return 0;
6+
const map = new Map<string, number>();
7+
8+
for (let i = 0; i < t.length; i++) {
9+
map.set(t[i], i);
10+
}
11+
12+
let difference = 0;
13+
for (let i = 0; i < s.length; i++) {
14+
// eslint-disable-next-line @typescript-eslint/no-non-null-assertion
15+
difference += Math.abs(i - map.get(s[i])!);
16+
}
17+
18+
return difference;
719
}

0 commit comments

Comments
 (0)