Question: Write a JAVA program that allows the user to enter a mathematical expression to check its validation. Implement the Parenthesis Matching Algorithm discussed in class

Write a JAVA program that allows the user to enter a mathematical expression to check its validation. Implement the Parenthesis Matching Algorithm discussed in class using linked-list Stack to be able to check if a user's mathematical expression is valid or not. You can use the Stack code listed under the Course meterials to start your implementation. You might need to make some adjustments to the code, add the paranthesisMatching method and test it in the Tester class. For example: (3 * 21 + 5) is valid, while (4 + 52 * [3 + 2]} is not valid
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
