Write a C program for parenthesis checking using linked list implementation of stack.

Sample Input/Output I
Input
    [56 + 29 {a – b (m + n) * u} + 89]    
Output

Parenthesis Matched.


Sample Input/Output II
Input
    [ p + q {m + 8 ] * c { -4 / b ) }    
Output
    Parenthesis Mismatched.

 

Test cases should be passed:

Test 7: Test case 7
--- Input ---

How are you?

--- Expected output (text)---

No Parenthesis found.

Test 8: Test case 8
--- Input ---

46846511-854514

--- Expected output (text)---
No Parenthesis found.