[wonder_ku] WEEK 01 solutions

contains-duplicate/livemehere.rs

@@ -0,0 +1,14 @@
+use std::collections::HashSet;
+
+impl Solution {
+    pub fn contains_duplicate(nums: Vec<i32>) -> bool {
+        let mut set: HashSet<i32> = HashSet::new();
+        for &n in nums.iter() {
+            if set.contains(&n) {
+                return true;
+            }
+            set.insert(n);
+        }
+        false
+    }
+}

two-sum/livemehere.rs

@@ -0,0 +1,17 @@
+use std::collections::HashMap;
+
+impl Solution {
+    pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
+        let mut map: HashMap<i32, i32> = HashMap::new();
+
+        for (idx, &n) in nums.iter().enumerate() {
+            let pair = target - n;
+            if let Some(&pair_idx) = map.get(&pair) {
+                return vec![idx as i32, pair_idx];
+            } else {
+                map.insert(n, idx as i32);
+            }
+        }
+        vec![]
+    }
+}