DEV Community

Discussion on: 6-10PM challenge problem #001

Collapse
 
brightone profile image
Oleksii Filonenko

Rust, my best shot at performance (checked with benchmarks):

pub fn move_zeros_to_end_deque(nums: &[i32]) -> VecDeque<i32> {
    let mut deque = VecDeque::with_capacity(nums.len());
    for &n in nums.into_iter().rev() {
        if n == 0 {
            deque.push_back(n);
        } else {
            deque.push_front(n);
        }
    }
    deque
}
Collapse
 
benserya profile image
Benserya

did u try the given array in ur solution?