From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/leaf_similar_trees.rs | 44 -------------------------------------------- 1 file changed, 44 deletions(-) delete mode 100644 other/leaf_similar_trees.rs (limited to 'other/leaf_similar_trees.rs') diff --git a/other/leaf_similar_trees.rs b/other/leaf_similar_trees.rs deleted file mode 100644 index 6dcaae1..0000000 --- a/other/leaf_similar_trees.rs +++ /dev/null @@ -1,44 +0,0 @@ -#[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 leaf_similar(root1: Option>>, root2: Option>>) -> bool { - let mut leaves1 = Vec::::new(); - Solution::get_leaves(root1, &mut leaves1); - let mut leaves2 = Vec::::new(); - Solution::get_leaves(root2, &mut leaves2); - leaves1 == leaves2 - } - fn get_leaves(node: Option>>, leaves: &mut Vec) { - if let Some(node) = node { - let node = node.borrow(); - if node.left == None && node.right == None { - leaves.push(node.val); - } else { - if let Some(ref left_node) = node.left { - Solution::get_leaves(Some(Rc::clone(left_node)), leaves); - } - if let Some(ref right_node) = node.right { - Solution::get_leaves(Some(Rc::clone(right_node)), leaves); - } - } - } - } -} -- cgit v1.2.3