Assign Elements to Groups with Constraints
You are given an integer array groups, where groups[i] represents the size of the ith group.
You are given an integer array groups, where groups[i] represents the size of the ith group. You are also given an integer array elements.
Your task is to assign one element to each group based on the following rules:
Return an integer array assigned, where assigned[i] is the index of the element chosen for group i, or -1 if no suitable element exists.
Note: An element may be assigned to more than one group.
Example 1
Input: groups = [8,4,3,2,4], elements = [4,2]
Output: [0,0,-1,1,0]
Example 2
Input: groups = [2,3,5,7], elements = [5,3,3]
Output: [-1,1,0,-1]
Example 3
Input: groups = [10,21,30,41], elements = [2,1]
Output: [0,1,0,1]
Explanation: elements[0] = 2 is assigned to the groups with even values, and elements[1] = 1 is assigned to the groups with odd values.
Constraints
- 1 <= groups.length <= 10^5
- 1 <= elements.length <= 10^5
- 1 <= groups[i] <= 10^5
- 1 <= elements[i] <= 10^5
Hints
Companies
No companies reported yet.
Discussion
Sign in to join the discussion.
Loading discussion...
Test results
No test cases yet.