জাভাস্ক্রিপ্টে n জোড়া বন্ধনীর সব সম্ভাব্য সन्तুলিত কোম্বিনেশন বের করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা n নেবে। ফাংশনটি n জোড়া বন্ধনীর সকল সম্ভাব্য সন্তুলিত কোম্বিনেশন দেখানোর একটি অ্যারে ফেরত দেবে।

উদাহরণস্বরূপ, n = 3 হলে আউটপুট হবে:

["()()()","(())()","()(())","(()())","((()))"]

উদাহরণ

নিচে কোডটি দেওয়া হলো:

const res = [];
const buildcombination = (left, right, str) => {
  if (left === 0 && right === 0) {
    res.push(str);
  }
  if (left > 0) {
    buildcombination(left-1, right+1, str+"(");
  }
  if (right > 0) {
    buildcombination(left, right-1, str+")");
  }
}
buildcombination(3, 0, "");
console.log(res);

আউটপুট

কনসোল আউটপুট:

[ '((()))', '(()())', '(())()', '()(())', '()()()' ]