Marvell Technology interview question

Given an expression with brackets, Suggest a solution to check legality: Examples: ((), )(), (((} , {[()]