diff --git a/lesson_13/maps_ts/src/lesson13.ts b/lesson_13/maps_ts/src/lesson13.ts index 5207487e2..c5898a316 100644 --- a/lesson_13/maps_ts/src/lesson13.ts +++ b/lesson_13/maps_ts/src/lesson13.ts @@ -3,5 +3,19 @@ * https://leetcode.com/problems/permutation-difference-between-two-strings */ export function findPermutationDifference(s: string, t: string): number { - return 0; + const map = new Map(); + + for (let i = 0; i < t.length; i++) { + map.set(t[i], i); + } + + let difference = 0; + for (let i = 0; i < s.length; i++) { + const idx = map.get(s[i]); + if (idx != undefined) { + difference += Math.abs(i - idx); + } + } + + return difference; }