isSwapOneTime

gistfile1.txt

const isSwapOneTime = (input) => {
  const diff = (a, b) => a.filter((i, idx) => i !== b[idx]);
  const sort = (a) => [ ...a ].sort();
  const sorted = sort(input);
  return diff(input, sorted).length <= 2;
}

console.log(isSwapOneTime([1, 2, 4, 5, 3])); //false
console.log(isSwapOneTime([1, 3, 3, 4, 5])); //true
console.log(isSwapOneTime([1, 2, 3, 4, 5])); //true
console.log(isSwapOneTime([1, 3, 2, 5, 4])); //false
console.log(isSwapOneTime([2, 1, 1])); //true

เออ อันนี้เด็ด ดู distance ของ diff เอา