Minimum Cost to Hire K Workers at Google
Hard63.6% acceptance
This problem has 25.0% frequency at Google.
Problem Description
There are `n` workers. You are given two integer arrays `quality` and `wage` where `quality[i]` is the quality of the `ith` worker and `wage[i]` is the minimum wage expectation for the `ith` worker. We want to hire exactly `k` workers to form a **paid group**. To hire a group of `k` workers, we mus...
Read full problem and hintsTopics
Also asked at 3 companies
More Google Questions
Two SumEasyMedian of Two Sorted ArraysHardLongest Common PrefixEasyTrapping Rain WaterHardLongest Consecutive SequenceMedium
View all Google questions