feat(11/2025): solve second part for example

Author: manhunto

src/solutions/year2025/day11.rs

@@ -6,6 +6,9 @@ pub struct Day11;
 
 const LABEL_YOU: &str = "you";
 const LABEL_OUT: &str = "out";
+const LABEL_SVR: &str = "svr";
+const LABEL_DAC: &str = "dac";
+const LABEL_FFT: &str = "fft";
 
 impl Solution for Day11 {
     fn part_one(&self, input: &str) -> String {
@@ -15,8 +18,16 @@ impl Solution for Day11 {
         all_paths.paths(LABEL_YOU, LABEL_OUT).len().to_string()
     }
 
-    fn part_two(&self, _input: &str) -> String {
-        String::from("0")
+    fn part_two(&self, input: &str) -> String {
+        let graph = self.parse(input);
+        let all_paths: AllPaths<&str> = (&graph).into();
+
+        all_paths
+            .paths(LABEL_SVR, LABEL_OUT)
+            .iter()
+            .filter(|path| path.contains(&LABEL_DAC) && path.contains(&LABEL_FFT))
+            .count()
+            .to_string()
     }
 }
 
@@ -42,7 +53,7 @@ mod tests {
     use crate::solutions::year2025::day11::Day11;
     use crate::solutions::Solution;
 
-    const EXAMPLE: &str = r#"aaa: you hhh
+    const EXAMPLE_PART_ONE: &str = r#"aaa: you hhh
 you: bbb ccc
 bbb: ddd eee
 ccc: ddd eee fff
@@ -55,6 +66,25 @@ iii: out"#;
 
     #[test]
     fn part_one_example_test() {
-        assert_eq!("5", Day11.part_one(EXAMPLE));
+        assert_eq!("5", Day11.part_one(EXAMPLE_PART_ONE));
+    }
+
+    const EXAMPLE_PART_TWO: &str = r#"svr: aaa bbb
+aaa: fft
+fft: ccc
+bbb: tty
+tty: ccc
+ccc: ddd eee
+ddd: hub
+hub: fff
+eee: dac
+dac: fff
+fff: ggg hhh
+ggg: out
+hhh: out"#;
+
+    #[test]
+    fn part_two_example_test() {
+        assert_eq!("2", Day11.part_two(EXAMPLE_PART_TWO));
     }
 }