balancedExpression.cpp

#include <iostream>
#include <stack>

bool isBalanced(std::string sequence) {
	std::stack<char> stk;
	for (int i = 0; i < sequence.size(); i++) {
		if (sequence[i] == '[' || sequence[i] == '{' || sequence[i] == '(')
			stk.push(sequence[i]);
		else if (sequence[i] == ']' || sequence[i] == '}' || sequence[i] == ')') {
			if (stk.empty()) return false;

			if ((sequence[i] == '[' && stk.top() != ']') ||
				(sequence[i] == '{' && stk.top() != '}') ||
				(sequence[i] == '(' && stk.top() != ')'))
				return false;

			stk.pop();
		}
	}

	return stk.empty();
}

int main() {
	std::string sequence{};
	std::cout << "Enter your expression: ";
	std::cin >> sequence;

	if (isBalanced(sequence))
		std::cout << "Sequence is balanced";
	else
		std::cout << "Sequence is not balanced";
}