जावास्क्रिप्ट में पूर्णांकों को सही अनुक्रमणिका पर रखना

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता होती है जो एक स्ट्रिंग, स्ट्र लेता है, जिसमें केवल '[' या ']' होता है।

हमारा कार्य वर्ग कोष्ठकों ('[' या ']', और किसी भी स्थिति में) की न्यूनतम संख्या को जोड़ना है ताकि परिणामी कोष्ठक संयोजन स्ट्रिंग मान्य हो। और अंत में, हमें जोड़े गए कोष्ठकों की सबसे छोटी संख्या लौटानी चाहिए।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है

इनपुट

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

आउटपुट

1