ধরুন আমাদের এইরকম একটি বাইনারি স্ট্রিং আছে −
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
