Add leetcode problem 1509

Author: lht102

leetcode/src/01509_minimum_difference_between_largest_and_smallest_value_in_three_moves/solution.rs

@@ -0,0 +1,31 @@
+struct Solution;
+
+impl Solution {
+    pub fn min_difference(nums: Vec<i32>) -> i32 {
+        let mut nums = nums;
+        nums.sort_unstable();
+
+        if nums.len() < 5 {
+            return 0;
+        }
+
+        (0..4)
+            .map(|i| nums[nums.len() - 4 + i] - nums[i])
+            .min()
+            .unwrap()
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test() {
+        let nums = vec![5, 3, 2, 4];
+        assert_eq!(Solution::min_difference(nums), 0);
+
+        let nums = vec![1, 5, 0, 10, 14];
+        assert_eq!(Solution::min_difference(nums), 1);
+    }
+}

leetcode/src/lib.rs

@@ -1421,3 +1421,6 @@ mod three_consecutive_odds;
 
 #[path = "00350_intersection_of_two_arrays_ii/solution.rs"]
 mod intersection_of_two_arrays_ii;
+
+#[path = "01509_minimum_difference_between_largest_and_smallest_value_in_three_moves/solution.rs"]
+mod minimum_difference_between_largest_and_smallest_value_in_three_moves;