Pergunta de entrevista da empresa Parallel Wireless

write a function or a psudo code that checks if a string of {}, (), [] is valid. for example, (() is not valid, {()} is valud