জাভাস্ক্রিপ্টে সর্বাধিক একটি মুছে ফেলা ব্যবহার করে প্যালিনড্রোম তৈরি করা

সমস্যা

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

আমাদের ফাংশন সর্বাধিক মুছে ফেলতে পারে স্ট্রিং স্ট্র থেকে একটি অক্ষর এবং আমরা এটিকে প্যালিনড্রোম বানাতে পারি কিনা তা পরীক্ষা করতে হবে।

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয়

ইনপুট

const str = 'dr.awkward';

আউটপুট

const output = true;

আউটপুট ব্যাখ্যা

কারণ যদি আমরা স্ট্রিং থেকে '.' মুছে ফেলি,

উদাহরণ

নিম্নলিখিত কোড -

const str = 'dr.awkward';
const validPalindrome = (str = '') => {
   const valid = (left, right) => {
         for (let i = left; i <= Math.floor((left + right) / 2); i++) {
         if (str[i] !== str[right - (i - left)]) {
            return false
         }
      }
      return true
   }
   for (let i = 0; i <= Math.floor(str.length / 2); i++) {
      const right = str.length - 1 - i
      if (str[i] !== str[right]) {
         return valid(i, right - 1) || valid(i + 1, right)
      }
   }
   return true
}
console.log(validPalindrome(str));

আউটপুট

true