Package Fitting Into Spaces | Dataford Interview Questions

Foundation Robotics Labs is calibrating a packing station with packages and available storage spaces. Each package has a size, and a package fits in a space when the package size is less than or equal to the space size. Each package and each space can be used at most once.

Given integer arrays packages and spaces, return the maximum number of packages that can be placed.

Formal Specification

Implement fit_packages(packages, spaces):

Input: packages, a list of positive integers, and spaces, a list of positive integers.
Output: an integer representing the largest number of packages that can be assigned to compatible spaces.
Packages and spaces may be reordered. The returned count is the only required output.

Constraints

0 <= len(packages), len(spaces) <= 10^5
1 <= packages[i], spaces[j] <= 10^9
Each package can be assigned to at most one space
Each space can hold at most one package

Function Signature

def fit_packages(packages, spaces):

Your question is Package Fitting Into Spaces. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem