JavaScript में ब्रैकेट का स्कोर ढूंढना

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो एक संतुलित स्क्वायर ब्रैकेट स्ट्रिंग, str, को पहला और एकमात्र तर्क के रूप में लेता है।

हमारे फ़ंक्शन को निम्नलिखित नियम के आधार पर स्ट्रिंग का स्कोर गणना करके वापस करना चाहिए -

• [] का स्कोर 1 है
• AB का स्कोर A + B है, जहां A और B संतुलित ब्रैकेट स्ट्रिंग्स हैं।
• [A] का स्कोर 2 * A है, जहां A एक संतुलित ब्रैकेट स्ट्रिंग है।

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

इनपुट

const str = '[][]';

आउटपुट

const output = 2;

उदाहरण

निम्नलिखित कोड है -

const findScore = (str = '') => {
  const arr = [];
  for (const char of str) {
    arr.push(char);
    while (arr[arr.length - 1] === ']') {
      arr.pop();
      if (arr[arr.length - 1] === '[') {
        arr.pop();
        arr.push(1);
      } else {
        let num = arr.pop();
        while (arr[arr.length - 1] >= 1) {
          num += arr.pop();
        }
        arr.pop();
        arr.push(2 * num);
      }
    }
  }
  return arr.reduce((acc, a) => acc + a, 0);
};
console.log(findScore(str));

आउटपुट

2