এক্সপ্রেশনে প্যারেনথেসিস থাকে। সেগুলো ব্যালেন্সড কিনা চেক করতে হবে। অর্ডার: (), {}, []। উদাহরণ: "()[(){()}]" ভ্যালিড, "{[}]" ইনভ্যালিড।
সমাধান: স্ট্যাক ব্যবহার। ট্রাভার্স করলে ওপেনিং ব্র্যাকেট হলে পুশ, ক্লোজিং ব্র্যাকেট হলে পপ করে ম্যাচ চেক। শেষে স্ট্যাক খালি থাকলে ব্যালেন্সড।
উদাহরণ (C++)
#include <iostream>
#include <stack>
using namespace std;
bool isBalancedExp(string exp) {
stack<char> stk;
char x;
for (int i=0; i
ইনপুট
"()[(){()}]"
আউটপুট
This is Balanced Expression
