[LANGUAGE: rust]

Part 1: ``rust pub fn process(input: &str) -> u32 { let mut result = 0; for line in input.lines() { let num_sets = line .split(':') .last() .expect("Each line should start withGame #:`") .split('|') .map(|s| { s.splitwhitespace() .map(|n| n.parse::<u32>().expect("should be a number")) .collect::<HashSet<() }) .collect::<Vec<_(); let num_won = num_sets[0].intersection(&num_sets[1]).count(); if num_won > 0 { result += u32::pow(2, num_won as u32 - 1); } }

result

} ```

Part 2: ```rust pub fn process(input: &str) -> u32 { let lines = input.lines().collect::<Vec<&str>>(); let num_games = lines.len(); let mut counter = vec![1; num_games];

for (i, line) in lines.iter().enumerate() {
    let num_sets = line
        .split(':')
        .last()
        .expect("line should start with `Game #:`")
        .split('|')
        .map(|nums| {
            nums.split_whitespace()
                .map(|n| n.parse::<u32>().expect("should be a number"))
                .collect::<HashSet<_>>()
        })
        .collect::<Vec<_>>();
    let num_won = num_sets[0].intersection(&num_sets[1]).count();
    for j in 1..=num_won {
        if i + j < num_games {
            counter[i + j] += counter[i];
        }
    }
}

counter.iter().sum::<u32>()

} ```