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/possible_bipartition.rs | 40 ---------------------------------------- 1 file changed, 40 deletions(-) delete mode 100644 other/possible_bipartition.rs (limited to 'other/possible_bipartition.rs') diff --git a/other/possible_bipartition.rs b/other/possible_bipartition.rs deleted file mode 100644 index 13b8cf5..0000000 --- a/other/possible_bipartition.rs +++ /dev/null @@ -1,40 +0,0 @@ -use std::collections::VecDeque; -struct Solution; - -impl Solution { - pub fn possible_bipartition(n: i32, dislikes: Vec>) -> bool { - let mut dmap: Vec> = vec![vec![]; n as usize]; - for d in dislikes.iter() { - dmap[d[0] as usize - 1].push(d[1] as usize - 1); - dmap[d[1] as usize - 1].push(d[0] as usize - 1); - } - let mut v: Vec> = vec![None; n as usize]; - for i in 0..n as usize { - if v[i].is_some() { - continue; - } - let mut vd: VecDeque<(usize, bool)> = VecDeque::new(); - vd.push_back((i, true)); - while let Some(last) = vd.pop_front() { - if let Some(b) = v[last.0] { - if b != last.1 { - return false; - } - continue; - } - v[last.0] = Some(last.1); - for j in dmap[last.0].iter() { - if v[*j].is_none() { - vd.push_back((*j, !last.1)); - } - } - } - } - true - } -} - -fn main() { - let dislikes = vec![vec![1,2], vec![1,3], vec![2,4]]; - print!("{}", Solution::possible_bipartition(4, dislikes)); -} -- cgit v1.2.3