জাভাস্ক্রিপ্টে সঠিক সূচকে পূর্ণসংখ্যা স্থাপন করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি স্ট্রিং, str, যা শুধুমাত্র '[' বা ']' নিয়ে গঠিত।

আমাদের ফাংশনটি বর্গাকার বন্ধনীর ন্যূনতম সংখ্যা ('[' বা ']', এবং যেকোনো অবস্থানে ) যোগ করার অনুমিত হয় যাতে ফলস্বরূপ বন্ধনী সংমিশ্রণ স্ট্রিং বৈধ হয়। এবং সবশেষে, আমাদের যোগ করা বন্ধনীর ক্ষুদ্রতম সংখ্যা ফেরত দেওয়া উচিত।

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

ইনপুট

const str = '[]]';

আউটপুট

const output = 1;

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

কারণ, আমরা যদি শুরুতে ‘[’ যোগ করি, তাহলে স্ট্রিংটি ভারসাম্যপূর্ণ হবে।

উদাহরণ

const findAdditions = (str = '') => {
   let left = 0
   let right = 0
   for (let i = 0; i < str.length; i++) {
      if (str[i] === '[') {
         left += 1
      } else if (str[i] === ']') {
         if (left > 0) {
            left -= 1
         } else {
            right += 1
         }
      }
   }
   return left + right;
};
console.log(findAdditions(str));