Given an input string, return whether or not the string contains balanced brackets where bracket characters are (), []. {}. The input string can contain alphanumeric characters in addition to the bracket characters.

Question

Sigiloso · Accepted Answer

Use a stack to keep track of recent characters. Add opening char to stack. If char is closing then pop off stack. If currentChar != poppedOfChar then return false. Add error checks for empty stack, string, etc.

Sigiloso · Answer

It's essential to demonstrate that you can really go deep... there are plenty of followup questions and (sometimes tangential) angles to explore.


There's a lot of  Software Development Engineer II experts who've worked at Expedia, who provide this sort of practice through mock interviews. There's a whole list of them curated on Prepfully.


prepfully.com/practice-interviews

Expedia Group

Pergunta de entrevista da empresa Expedia Group

Respostas da entrevista

Empresas seguidas

Buscas de vagas