1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
export default isScramble;function isScramble(    s1: string,    s2: string,    cache = new Map<string, boolean>(),): boolean {    if (cache.has(s1 + s2)) return Boolean(cache.get(s1 + s2));
    const res = s1 === s2 ||        ([...s1].sort().join("") === [...s2].sort().join("") &&            Array(s1.length - 1)                .fill(0)                .some(                    (_, i) =>                        (isScramble(                            s1.slice(0, i + 1),                            s2.slice(0, i + 1),                            cache,                        ) &&                            isScramble(                                s1.slice(i + 1),                                s2.slice(i + 1),                                cache,                            )) ||                        (isScramble(                            s1.slice(0, i + 1),                            s2.slice(-(i + 1)),                            cache,                        ) &&                            isScramble(                                s1.slice(i + 1),                                s2.slice(0, -(i + 1)),                                cache,                            )),                ));
    cache.set(s1 + s2, res);    return res;}