Tìm số lần xóa tối thiểu để không có 2 ký tự liền kề giống nhau

Viết hàm nhận chuỗi nhị phân, trả về số lần xóa tối thiểu để không có 2 ký tự liền kề trùng nhau.

Ví dụ: '001001' → 2 (xóa index 0 và 3 → '0101').

Ví dụ

const str = '001001';
const minimumDeletions = (str = '') => {
  let count = 0;
  const { length } = str;
  for (let i = 0; i < length; i++)
    if (str[i] === str[i + 1]) count++;
  return count;
};
console.log(minimumDeletions(str));

Kết quả

2