1282. Group the People Given the Group Size They Belong To Medium

1/**
2 * [1282] Group the People Given the Group Size They Belong To
3 *
4 * There are n people that are split into some unknown number of groups. Each person is labeled with a unique ID from 0 to n - 1.
5 * You are given an integer array groupSizes, where groupSizes[i] is the size of the group that person i is in. For example, if groupSizes[1] = 3, then person 1 must be in a group of size 3.
6 * Return a list of groups such that each person i is in a group of size groupSizes[i].
7 * Each person should appear in exactly one group, and every person must be in a group. If there are multiple answers, return any of them. It is guaranteed that there will be at least one valid solution for the given input.
8 *  
9 * Example 1:
10 * 
11 * Input: groupSizes = [3,3,3,3,3,1,3]
12 * Output: [[5],[0,1,2],[3,4,6]]
13 * Explanation: 
14 * The first group is [5]. The size is 1, and groupSizes[5] = 1.
15 * The second group is [0,1,2]. The size is 3, and groupSizes[0] = groupSizes[1] = groupSizes[2] = 3.
16 * The third group is [3,4,6]. The size is 3, and groupSizes[3] = groupSizes[4] = groupSizes[6] = 3.
17 * Other possible solutions are [[2,1,6],[5],[0,4,3]] and [[5],[0,6,2],[4,3,1]].
18 * 
19 * Example 2:
20 * 
21 * Input: groupSizes = [2,1,3,3,3,2]
22 * Output: [[1],[0,5],[2,3,4]]
23 * 
24 *  
25 * Constraints:
26 * 
27 * 	groupSizes.length == n
28 * 	1 <= n <= 500
29 * 	1 <= groupSizes[i] <= n
30 * 
31 */
32pub struct Solution {}
33
34// problem: https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/
35// discuss: https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/discuss/?currentPage=1&orderBy=most_votes&query=
36
37// submission codes start here
38
39impl Solution {
40    pub fn group_the_people(group_sizes: Vec<i32>) -> Vec<Vec<i32>> {
41        vec![]
42    }
43}
44
45// submission codes end
46
47#[cfg(test)]
48mod tests {
49    use super::*;
50
51    #[test]
52    fn test_1282() {
53    }
54}
55