<?php function braceCheck($values) { for ($i = 0; $i <= count($values) - 1; $i++) { $braces = str_split($values[$i]); $values[$i] = isValid($braces); } return $values; } function isValid(array $braces) : string { $available = ['{' => '}', '(' => ')', '[' => ']']; $opened = []; $closed = []; for ($i = 0; $i <= count($braces) - 1; $i++) { if (in_array($braces[$i], array_keys($available))) { $opened[] = $braces[$i]; continue; } $closed[] = $braces[$i]; } return match($available, $opened, $closed); } function match(array $available, array $opened, array $closed) : string { $last_open = $opened[count($opened) - 1]; $opened = array_values($opened); $closed = array_values($closed); if (count($opened) !== count($closed)) { return 'NO'; } // Check for invalid nesting or non-consecutive braces if(!testValidity($available, $last_open, $opened, $closed)) { return 'NO'; } if (count($opened) >= 1) { $result = match( $available, array_slice($opened, 0, -1), array_slice($closed, 1) ); } return 'YES'; } function testValidity(array $available, string $last_open, array $opened, array $closed) : bool { // check nesting if ($available[$last_open] !== $closed[0]) { // check consecutive if ($available[$opened[0]] === $closed[0]) { return true; } return false; } return true; } $values = ['{[()]}', '{[(]}', '{}()[]', '{]}[']; var_dump(braceCheck($values)); ?>
You have javascript disabled. You will not be able to edit any code.
There are `0` results