BFS with early termination. Part 2 required binary search over the falling bytes, which I found elegant. 47ms runtime in Rust.