Label Combinations With Constraints | Dataford Interview Questions

Implement an algorithm to find all possible combinations of a given set of email labels that can be applied to a message based on a set of constraint rules.

Implement find_label_combinations(labels, rules). Each rule is a dictionary with type requires, excludes, at_least_one, at_most_one, or exactly_one. Return every valid combination as a list of labels, with combinations and the outer result sorted lexicographically.

Input: unique label strings and valid rule dictionaries. Output: all satisfying combinations, including [] when valid.

Constraints

1 <= len(labels) <= 20
Labels are unique strings.
Every rule references labels from labels.
requires rules contain one label and a list of required labels.
excludes, at_least_one, at_most_one, and exactly_one rules contain a nonempty labels list.
Return every valid combination, including the empty combination when it satisfies all rules.

Function Signature

def find_label_combinations(labels, rules):

Your question is Label Combinations With Constraints. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Implement an algorithm to find all possible combinations of a given set of email labels that can be applied to a message based on a set of constraint rules.

Input: unique label strings and valid rule dictionaries. Output: all satisfying combinations, including [] when valid.

Constraints

1 <= len(labels) <= 20
Labels are unique strings.
Every rule references labels from labels.
requires rules contain one label and a list of required labels.
excludes, at_least_one, at_most_one, and exactly_one rules contain a nonempty labels list.
Return every valid combination, including the empty combination when it satisfies all rules.

Function Signature

def find_label_combinations(labels, rules):

Your question is Label Combinations With Constraints. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.