The Sol Starfleet is having trouble assigning astronauts to jobs on its starships. Each astronaut has only a limited set of skills, and therefore can only be assigned to some roles. Each role has a maximum number of astronauts that it can accommodate – any more and they start getting in each other’s way. Every astronaut must be assigned to a single job, and jobs are not required to be full. Can you devise an algorithm that either assigns astronauts to jobs or determines that no assignment exists?
Did you love challenges? Then you will love LiveRamp. Apply now to join our team.