Objective:

The objective of this assignment is to practice using stacks in Java to check the correctness of parentheses in an expression.

Instructions:

Write a Java program that examines whether the pairs and the orders of parentheses $\{,\},(,),[,]$ are correct in an expression. Your program should output "Balanced" if the parentheses are balanced and "Not Balanced" otherwise.

Example:

Input: $[()]\{\}\{[()()]()\}->$ Output: Balanced

Input: $[(])->$ Output: Not Balanced

Requirements:

Use a stack to push opening parentheses and pop when encountering a closing parenthesis of the same type.

Your program should handle expressions containing only parentheses and ignore other characters.

Sample outputs:

Input: $[()]\{\}\{[()()]()\}$

Output: Balanced

Input: $[(])$

Output: Not Balanced

Input: $((()))$

Output: Balanced

Input: $[\{()()\}]$

Output: Balanced

Input: $\}\{$

Output: Not Balanced