balanced string

A balanced String is a String with equal number of opening and closing matched brackets. In other words, an expression…