HW 1: Git and Intro

You need to check every prefix. What I would do is push whenever you see a +1, and pop whenever you see a -1. If you ever need to call pop() but the stack is empty, then you don't have a Dyck word.