From f3cc7d83ffe9d4542d24134ddebb5f0b0aaa390b Mon Sep 17 00:00:00 2001 From: Rodolfo P A <6721075+rodoufu@users.noreply.github.com> Date: Fri, 12 Jul 2024 15:23:15 -0300 Subject: [PATCH] Create minimum-sum-of-mountain-triplets-i.rs --- .../minimum-sum-of-mountain-triplets-i.rs | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 leetCode/array/minimum-sum-of-mountain-triplets-i.rs diff --git a/leetCode/array/minimum-sum-of-mountain-triplets-i.rs b/leetCode/array/minimum-sum-of-mountain-triplets-i.rs new file mode 100644 index 0000000..f157961 --- /dev/null +++ b/leetCode/array/minimum-sum-of-mountain-triplets-i.rs @@ -0,0 +1,21 @@ +/// https://leetcode.com/problems/minimum-sum-of-mountain-triplets-i/ +impl Solution { + pub fn minimum_sum(nums: Vec) -> i32 { + let mut resp = -1; + let n = nums.len(); + + for i in 0..n-2 { + for j in (i+1)..n-1 { + for k in (j+1)..n { + if nums[i] < nums[j] && nums[j] > nums[k] { + if resp == -1 || nums[i] + nums[j] + nums[k] < resp { + resp = nums[i] + nums[j] + nums[k]; + } + } + } + } + } + + resp + } +}