3v4l.org

run code in 300+ PHP versions simultaneously
<?php $colors = array ('red','blue','green','yellow'); $boxes = array ('circular','squared','hexagonal','triangular'); $possible_combos = array ( array('circular','red','blue'), array('squared','red','green'), array('hexagonal','blue','yellow'), array('triangular','red','green') ); // collect constraints ordered by rarest foreach ($possible_combos as $constraint) { $box = array_shift($constraint); foreach ($constraint as $color) { $constraints[$color] []= $box; } } // assign rarest first to last asort($constraints); foreach ($constraints as $color => $allowedBoxes) { foreach ($allowedBoxes as $box) { $key = array_search($box, $boxes); // if we have a match, then remove it from the collection if ($key !== false) { $result[$box] = $color; unset($boxes[$key]); continue 2; } } } print_r($result);

preferences:
26.4 ms | 407 KiB | 5 Q