Generate all hyperparameter combinations

You are given several *groups* of hyperparameter choices for an ML experiment. Each group contains one hyperparameter name and a list of candidate values. Return **all possible configurations** (the Cartesian product across groups), where each configuration assigns **exactly one value** to each hyperparameter. ### Input - A list of `k` hyperparameter groups, e.g. - `[("lr", [0.1, 0.01]), ("batch", [16, 32, 64]), ("optimizer", ["sgd", "adam"])]` ### Output - A list of configurations, each configuration represented as a map/dictionary from name → chosen value. ### Constraints / expectations - If any group has an empty value list, the result should be empty. - Order does not matter, but the output should not contain duplicates. - Discuss a few test cases (including edge cases) you would use to validate the implementation.