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/find_median_data_stream.rs | 41 ---------------------------------------- 1 file changed, 41 deletions(-) delete mode 100644 other/find_median_data_stream.rs (limited to 'other/find_median_data_stream.rs') diff --git a/other/find_median_data_stream.rs b/other/find_median_data_stream.rs deleted file mode 100644 index 1ef5252..0000000 --- a/other/find_median_data_stream.rs +++ /dev/null @@ -1,41 +0,0 @@ -use std::cmp::Reverse; -use std::collections::BinaryHeap; -#[derive(Default)] -struct MedianFinder { - small: BinaryHeap, - large: BinaryHeap>, - odd: bool -} - -impl MedianFinder { - fn new() -> Self { - Default::default() - } - fn add_num(&mut self, num: i32) { - if self.odd { - self.small.push(num); - if let Some(max) = self.small.pop() { - self.large.push(Reverse(max)); - } - } else { - self.large.push(Reverse(num)); - if let Some(Reverse(min)) = self.large.pop() { - self.small.push(min);; - } - } - self.odd = !self.odd; - } - fn find_median(&self) -> f64 { - if self.odd { - *self.small.peek().unwrap() as f64 - } else { - (self.small.peek().unwrap() + self.large.peek().unwrap().0) as f64 / 2.0 - } - } -} - -fn main() { - let obj = MedianFinder::new(); - obj.add_num(num); - let ret_2: f64 = obj.find_median(); -} -- cgit v1.2.3