Hoán Vị Trong ChuỗiPermutation in String

function checkInclusion(s1: string, s2: string): boolean {
  // Ý tưởng ngây thơ nhất — sinh mọi hoán vị của s1 rồi tìm trong s2 —
  // không khả thi (|s1|=10 → 10! = 3.628.800). Thay bằng: sort từng cửa sổ.
  const sorted1 = s1.split('').sort().join('')
  for (let i = 0; i <= s2.length - s1.length; i++) {
    const window = s2.slice(i, i + s1.length).split('').sort().join('')
    if (window === sorted1) return true
  }
  return false
}