From 7c60dee83b436e8e8a667bf9f191beced8de4fc3 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Mon, 10 Mar 2025 00:36:13 -0600 Subject: chore: move cpp and rust code to directory --- other/range_sum_bst.rs | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 other/range_sum_bst.rs (limited to 'other/range_sum_bst.rs') diff --git a/other/range_sum_bst.rs b/other/range_sum_bst.rs new file mode 100644 index 0000000..f793202 --- /dev/null +++ b/other/range_sum_bst.rs @@ -0,0 +1,38 @@ +#[derive(Debug, PartialEq, Eq)] +pub struct TreeNode { + pub val: i32, + pub left: Option>>, + pub right: Option>> +} + +impl TreeNode { + #[inline] + pub fn new(val: i32) -> Self { + TreeNode { + val, + left: None, + right: None + } + } +} + +use std::rc::Rc; +use std::cell::RefCell; +impl Solution { + pub fn range_sum_bst(root: Option>>, low: i32, high: i32) -> i32 { + if let Some(root) = root { + let mut sum = 0; + if low <= root.borrow().val && root.borrow().val <= high { + sum += root.borrow().val; + } + if low < root.borrow().val { + sum += Self::range_sum_bst(root.borrow().left.clone(), low, high); + } + if high > root.borrow().val { + sum += Self::range_sum_bst(root.borrow().right.clone(), low, high); + } + return sum; + } + 0 + } +} -- cgit v1.2.3