How should I practice Smallest Sufficient Team?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Expedia onsite interview problems in FastPrep.

Is Smallest Sufficient Team associated with Expedia?

FastPrep tags this as a Expedia onsite interview coding practice problem when the problem catalog has that company and stage context.

Smallest Sufficient Team

Expedia● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Given a list of distinct required skills and the skills held by each person, return indices of a smallest team whose combined skills cover every required skill.

If several minimum-size teams exist, return the lexicographically smallest increasing index list. Every input has at least one sufficient team.

Function

smallestSufficientTeam(requiredSkills: String[], peopleSkills: String[][]) → int[]

Examples

Example 1

requiredSkills = ["java","sql","aws"]peopleSkills = [["java"],["sql"],["aws"],["java","sql"]]return = [2,3]

Case 1 exercises the documented deterministic contract.

Example 2

requiredSkills = ["a"]peopleSkills = [["a"]]return = [0]

Case 2 exercises the documented deterministic contract.

Example 3

requiredSkills = ["a","b"]peopleSkills = [["a"],["b"],["a","b"]]return = [2]

Case 3 exercises the documented deterministic contract.

Constraints

1 <= requiredSkills.length <= 16.
1 <= peopleSkills.length <= 60.
Skill names are case-sensitive; unrequired skills may be ignored.