Each prefix of a balanced parentheses has a number of open parentheses greater or equal than closed parentheses, similar idea with each suffix.

Check the array from left to right, remove characters that do not meet the property mentioned above, same idea in backward way.