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 hints

Topics

Also asked at 3 companies


More Google Questions

View all Google questions