Program that checks if a String has balanced parenthesis/bracket/curly brace.

Overview

The goal of this project is to get used to working with the following topics in C:

1. Dynamic memory allocation
2. Pointers
3. Reading from stdin

Project Instructions

Create a C program (named parentheses.c) that will:

1. Create a function that accepts will check if a single string is a valid string.
2. Accept strings from stdin until an EOF signal is received (each string will be on it's own line).
3. For each string, call the function you created in step 1 to check if the string contains valid parentheticals:

• A string is valid if every open parenthesis/bracket/curly brace is closed by the correct brace and nested correctly
• Example 1: (djfk[kfdsj{012}hello]world) is valid
• Example 2: (hello[how{are]youtoday}) is not valid because the closing ] is encountered before the closing }
• Example 3: (()[{()}][]) is valid
• Example 4: [(a)(b)(c){d[b]} is not valid because there is no closing ] matching the first opening [.

For every string, print out a line that simply says VALID or NOT VALID (this will be case sensitive). These lines should occur in the same order the strings are read in and there should be no additional lines or additional text.

Hints: there may be other characters in addition to parentheses, curly braces, and brakcets. However, these characters will not affect whether the string is valid (only the parenthetical type characters matter).