Initial commitHEADmain

2 files changed, 34 insertions, 0 deletions

diff --git a/group-the-people-given-the-group-size-they-belong-to/Cargo.toml b/group-the-people-given-the-group-size-they-belong-to/Cargo.toml
new file mode 100644
index 0000000..5a9601f
--- /dev/null
+++ b/group-the-people-given-the-group-size-they-belong-to/Cargo.toml
@@ -0,0 +1,8 @@
+[package]
+name = "group-the-people-given-the-group-size-they-belong-to"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
diff --git a/group-the-people-given-the-group-size-they-belong-to/src/main.rs b/group-the-people-given-the-group-size-they-belong-to/src/main.rs
new file mode 100644
index 0000000..f380f39
--- /dev/null
+++ b/group-the-people-given-the-group-size-they-belong-to/src/main.rs
@@ -0,0 +1,26 @@
+fn main() {
+    println!("Hello, world!");
+}
+
+struct Solution {}
+impl Solution {
+    pub fn group_the_people(group_sizes: Vec<i32>) -> Vec<Vec<i32>> {
+        let mut result: Vec<Vec<i32>> = Vec::new();
+
+
+        for (i, size) in group_sizes.iter().enumerate() {
+            let group = result.iter_mut()
+                .find(|x| x.capacity() == *size as usize && x.len() != x.capacity());
+
+            match group {
+                Some(entry) => entry.push(i as i32),
+                None => {
+                    let mut new_group = Vec::with_capacity(*size as usize);
+                    new_group.push(i as i32);
+                    result.push(new_group);
+                }
+            };
+        }
+        result
+    }
+}