एक दी गई स्ट्रिंग जिसमें केवल दो प्रकार के वर्ण होते हैं: "(" और ")"। हमें एक फ़ंक्शन लिखना है जो ऐसी एक स्ट्रिंग लेता है और "(" या ")" को जितनी बार आवश्यक हो डालकर पैरेंथेसिस को संतुलित करता है। फ़ंक्शन को फिर स्ट्रिंग को संतुलित करने के लिए की गई न्यूनतम सम्मिलन की संख्या लौटानी चाहिए।
उदाहरण के लिए: यदि स्ट्रिंग है:
const str = '()))';
तो आउटपुट 2 होना चाहिए, क्योंकि '(( ' को पूर्व में जोड़कर, हम स्ट्रिंग को संतुलित कर सकते हैं।
उदाहरण
कोड निम्न होगा:
const str = '()))'; const balanceParanthesis = str => { let paren = []; for (let i = 0; i < str.length; i++) { if (str[i] === "(") { paren.push(str[i]); } else if (str[i] === ")") { if (paren[paren.length - 1] === "("){ paren.pop(); }else { paren.push("#"); }; }; } return paren.length; } console.log(balanceParanthesis(str));आउटपुट
कंसोल में आउटपुट निम्न होगा:
2
