Search
⌘K

Leetcode 2410. Maximum Matching of Players With Trainers

Given arrays of player abilities and trainer capacities, pair each player to at most one trainer (and vice versa) so that a player’s ability ≤ trainer’s capacity and the number of pairs is maximized. This is a greedy sorting/two-pointer matching problem — sort both lists and scan to greedily assign the smallest capable trainer to each player.


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Comments

Your account is free and you can post anonymously if you choose.