Package matcher
THIS PROBLEM IS CURRENTLY TOO HARD FOR THE 30-MINUTE CODING TIME LIMIT. WE'LL BE REVISING IT SHORTLY TO BRING IT IN LINE WITH THE NEW CODING EXERCISE FORMAT.
Description
As the owner of an online store, you need to fulfill orders everyday. To optimize the packing of each order, you decide to write an algorithm to match boxes and items based on their respective sizes.
You have access to the following two boxes:
-
A medium box (identifier: M)
-
A large box (identifier: L)
When possible, you should try to fit multiple items in the same box but boxes can only contain one type of product.
This is the list of items you sell along with associated boxes:
-
Camera (identifier: Cam): one can fit in a medium box, and up to two can fit in a large box
-
Gaming Console (identifier: Game): too big for a medium box, but up to two can fit in a large box
-
Bluetooth speaker (identifier: Blue): one can fit in a large box
Your goal is to design a function that takes a list of items and returns the box & item matches (examples below).
Your solution should work for any number of each item greater than or equal to zero.
Input/Output expectations
["Cam"] -> [M: ["Cam"]]
["Cam", "Game"] -> [M: ["Cam"], L: ["Game"]]
["Game", "Blue"] -> [L: ["Game"], L : ["Blue"]]
["Game", "Game", "Blue"] -> [L: ["Game", "Game"], L : ["Blue"]]
["Cam", "Cam", "Game", "Game"] -> [L: ["Cam", "Cam"], L: ["Game", "Game"]]
["Cam", "Cam", "Cam", "Game", "Game", "Game", "Cam", "Blue"] -> [L: ["Cam", "Cam"], L: ["Cam", "Cam"], L: ["Game", "Game"], L: ["Game"], L: ["Blue"]]
["Cam", "Cam", "Cam", "Game", "Game", "Cam", "Cam", "Blue", "Blue"] -> [L: ["Cam", "Cam"] , L: ["Cam", "Cam"] , M: ["Cam"] , L: ["Game", "Game"] , L: ["Blue"] , L: ["Blue"]]
The sorting of the output can be different as long as its content is identical.