Function dest_city

1436-destination-city.rs:10–26

(paths: Vec<Vec<String>>)

}

pub fn dest_city(paths: Vec<Vec<String>>) -> String {
    let mut res = vec!();
    for path in paths {
        for (i, des) in path.into_iter().enumerate() {
            if res.contains(&des) {
                res.retain(|value| *value != des);
            } else {
                if i == 0 {
                    res.insert(0, des);
                } else {
                    res.push(des);
                }
            }
        }
    }
    res[1].to_string()
}