Package g1101_1200.s1125_smallest_sufficient_team

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1125 - Smallest Sufficient Team.

    Hard

    In a project, you have a list of required skills req_skills, and a list of people. The <code>i<sup>th</sup></code> person people[i] contains a list of skills that the person has.

    Consider a sufficient team: a set of people such that for every required skill in req_skills, there is at least one person in the team who has that skill. We can represent these teams by the index of each person.

    • For example, team = [0, 1, 3] represents the people with skills people[0], people[1], and people[3].

    Return any sufficient team of the smallest possible size, represented by the index of each person. You may return the answer in any order.

    It is guaranteed an answer exists.

    Example 1:

    Input: req\_skills = "java","nodejs","reactjs", people = ["java","nodejs","nodejs","reactjs"]

    Output: 0,2

    Example 2:

    Input: req\_skills = "algorithms","math","java","reactjs","csharp","aws", people = ["algorithms","math","java","algorithms","math","reactjs","java","csharp","aws","reactjs","csharp","csharp","math","aws","java"]

    Output: 1,2

    Constraints:

    • 1 &lt;= req_skills.length &lt;= 16

    • 1 &lt;= req_skills[i].length &lt;= 16

    • req_skills[i] consists of lowercase English letters.

    • All the strings of req_skills are unique.

    • 1 &lt;= people.length &lt;= 60

    • 0 &lt;= people[i].length &lt;= 16

    • 1 &lt;= people[i][j].length &lt;= 16

    • people[i][j] consists of lowercase English letters.

    • All the strings of people[i] are unique.

    • Every skill in people[i] is a skill in req_skills.

    • It is guaranteed a sufficient team exists.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final IntArray smallestSufficientTeam(Array<String> skills, List<List<String>> people)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait