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 --- possible_bipartition.rs | 40 ---------------------------------------- 1 file changed, 40 deletions(-) delete mode 100644 possible_bipartition.rs (limited to 'possible_bipartition.rs') diff --git a/possible_bipartition.rs b/possible_bipartition.rs deleted file mode 100644 index 13b8cf5..0000000 --- a/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