1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
export default function minMovesToMakePalindrome(s: string): number {    if (s.length <= 1) return 0;    const c = s[0];    for (let j = s.length - 1; j > 0; j--) {        if (s[j] == c) {            return s.length - 1 - j +                minMovesToMakePalindrome(                    s.substring(1, j) + s.substring(j + 1),                );        }    }    const mid = Math.floor(s.length / 2);    return mid + minMovesToMakePalindrome(s.substring(1));}