জাভাস্ক্রিপ্টে স্ট্রিংয়ে ন্যূনতম মুছে ফেলার সন্ধান করা

ধরুন আমাদের এইরকম একটি বাইনারি স্ট্রিং আছে −

const str = '001001';

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র যুক্তি হিসাবে একটি স্ট্রিং নেয়৷

তারপরে ফাংশনটি গণনা করা উচিত এবং ইনপুটে প্রয়োজনীয় ন্যূনতম মুছে ফেলার সংখ্যা ফেরত দেওয়া উচিত যাতে কোনও দুটি সন্নিহিত সংখ্যা একই না হয়৷

উদাহরণস্বরূপ, উপরের স্ট্রিংয়ের জন্য, আউটপুট −

const output = 2;

কারণ যদি আমরা সূচক 0 এবং 3 থেকে '0' মুছে ফেলি, নতুন স্ট্রিং হবে '0101' যা দীর্ঘতম কাঙ্ক্ষিত স্ট্রিং।

উদাহরণ

এর জন্য কোড হবে −

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));

আউটপুট

এবং কনসোলে আউটপুট হবে −

2