<?php
$subjectSlots = [
"tamil" => [1, 2, 3, 4, 5],
"english" => [4, 5, 6],
"maths" => [1, 5, 8],
"social" => [1, 2, 5],
"pt" => [1],
"hindi" => [3, 4, 7]
];
$requiredSubjects = ['tamil', 'tamil', 'pt', 'maths', 'maths', 'social', 'hindi', 'english'];
usort($requiredSubjects, function($a, $b) use ($subjectSlots) {
return $subjectSlots[$a] <=> $subjectSlots[$b]; // sort by length, then by values
});
function fillSlots($requiredSubjects, $availableSlots, $filledSlots = []) {
if (!$requiredSubjects) {
ksort($filledSlots);
return $filledSlots;
}
foreach ($requiredSubjects as $rIndex => $subject) {
foreach ($availableSlots[$subject] as $sIndex => $slot) {
if (!isset($filledSlots[$slot])) {
unset($requiredSubjects[$rIndex], $availableSlots[$subject][$sIndex]);
$result = fillSlots(
$requiredSubjects,
$availableSlots,
array_replace($filledSlots, [$slot => $subject])
);
if ($result) {
return $result;
}
}
}
}
}
var_export(fillSlots($requiredSubjects, $subjectSlots));
- Output for 7.2.0 - 7.2.34, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.19, 8.3.0 - 8.3.4, 8.3.6 - 8.3.7
- array (
1 => 'pt',
2 => 'social',
3 => 'tamil',
4 => 'tamil',
5 => 'maths',
6 => 'english',
7 => 'hindi',
8 => 'maths',
)
- Output for 8.3.5
- Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
array (
1 => 'pt',
2 => 'social',
3 => 'tamil',
4 => 'tamil',
5 => 'maths',
6 => 'english',
7 => 'hindi',
8 => 'maths',
)
preferences:
120.07 ms | 402 KiB | 193 Q