<?php
function match($available, $opened, $closed) {
$last_open = $opened[count($opened) - 1];
if ($available[$last_open] !== $closed[0]) {
return 'NO';
}
match($available, array_slice($opened, 0, -1), array_slice($closed, 1));
return 'YES';
}
function isValid($braces) {
$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 braceCheck($values) {
for ($i = 0; $i < count($values) - 1; $i++) {
$braces = str_split($value);
$values[$i] = isValid($braces);
}
return $values;
}
echo 'dessert\n';
$values = ['{}()[]', '{]}['];
var_dump($values);
?>
preferences:
102.95 ms | 402 KiB | 5 Q