Given a string, return a boolean value if the strings contains matching brackets

Example:
Input: "This is [a valid] string"
Output: True

Input: "This is an [invalid string"
Output: False

Question

Given a string, return a boolean value if the strings contains matching brackets

Example:
Input: "This is [a valid] string"
Output: True

Input: "This is an [invalid string"
Output: False

Sigiloso · Accepted Answer

Use a stack data structure

arturhayne · Answer

function fun(){
  
  $st = "This is [[a valid] st]ring";
  
  $a = str_split($st);
  $brack_opens = array_keys($a,"[");
  $brack_close = array_keys($a,"]");
  
  if(count($brack_opens)==count($brack_close)) return "true";
  
  return "false";
  
}

print(fun());

Sigiloso · Answer

That doesn't work. It would return valid for a string like this "This is ]]a valid[ st[ring"

Wayfair

Pergunta de entrevista da empresa Wayfair

Respostas da entrevista

Empresas seguidas

Buscas de vagas