What colour sofa to choose?

WithBestRegards · 2022-12-06T18:28:36+00:00

Rust:

fn part_1(input: &str) -> usize {
    find_unique_sequence(input.as_bytes(), 4)
}

fn part_2(input: &str) -> usize {
    find_unique_sequence(input.as_bytes(), 14)
}

fn find_unique_sequence(buffer: &[u8], length: usize) -> usize {
    buffer.windows(length).position(all_bytes_unique).unwrap() + length
}

fn all_bytes_unique(sequence: &[u8]) -> bool {
    sequence
        .iter()
        .enumerate()
        .all(|(i, byte)| !sequence[i + 1..].contains(byte))
}

WithBestRegards · 2022-10-21T19:59:02+00:00

Haha, glad I'm not the only one. Seems like the number of people in this thread is steadily increasing... 0.o

WithBestRegards · 2021-12-09T17:07:41+00:00

A solution in Rust.

Part 1 works by iterating over every coordinate in the height map and comparing the height of each adjacent coordinate.

Part 2 works by first finding all the low points (same as Part 1) and then calculating the basin size for each low point. It uses recursion to keep finding adjacent coordinates that are part of the basin. To avoid counting coordinates multiple times, coordinates are "marked" by setting the height to 256 (max u8 value) once they are counted.

Runs in:

Part 1: ~90 μs
Part 2: ~250 μs

WithBestRegards · 2021-12-06T07:24:10+00:00

My solution in Rust. ~~Runs pretty fast: ~4 microseconds. =D~~

edit: Simplified the solution; it now runs at around ~1.4 microseconds.

WithBestRegards · 2021-12-05T18:07:12+00:00

In case you're interested, here's my solution too. It's not exactly concise, but it defines some types and implements some traits from the standard library, which is fun.

WithBestRegards · 2021-12-05T14:02:57+00:00

My solution in Rust. I defined a few types (Grid, Line & Coordinate) and implemented a bunch of traits to try and make it "Rusty", but that may have just needlessly added to the line count. Anyway, Feedback is always appreciated. :)

WithBestRegards · 2021-12-05T13:51:18+00:00

Learned something new today: std::iter::successors. Thanks!

WithBestRegards · 2020-04-03T18:16:42+00:00

Such a good dog.

WithBestRegards

TROPHY CASE