Tips

• use a loop to check your string
• Keep a stack to keep track of balance. push in {. Pop out if }
• if stack is not empty at end of loop, return false