একটি স্ট্রিং দেওয়া হয়েছে যা শুধুমাত্র দুটি ধরনের অক্ষর নিয়ে গঠিত:"(" এবং ")"। আমাদের এমন একটি ফাংশন লিখতে হবে যা এই ধরনের একটি স্ট্রিং নেয় এবং একটি "(" বা একটি ")" যতবার প্রয়োজন ততবার সন্নিবেশ করে বন্ধনীর ভারসাম্য বজায় রাখে। তারপরে ফাংশনটি স্ট্রিংয়ে ভারসাম্য বজায় রাখতে ন্যূনতম সংখ্যক সন্নিবেশ ফেরত দেবে।
উদাহরণস্বরূপ:যদি স্ট্রিং হয় −
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
