Source: Treetop Tree House
Part 1
Given a grid of numbers, count how many of these numbers have a direct path in any cardinal direction to the edge of the grid.
Given a grid of numbers, count how many of these numbers have a direct path in any cardinal direction to the edge of the grid.
Give the output of a very simple shell with only the commands
cdandls(the output of which is either"dir" namefor directories orsize namefor files), find the largest directory (disk usage calculated recursively) with a size no greater than 100,000.
Given input as a list of characters, find the index of the first sliding window (size 4) where all of the characters are distinct.
Given a list of stacks of syntax 1 and instructions in the form syntax 2, apply each instruction to pop
qtyitems from the stacksrcand put them ondstone at a time.
Syntax 1: Stacks
[D]
[N] [C]
[Z] [M] [P]
1 2 3
Syntax 2: Instructions
move 1 from 2 to 1
move 3 from 1 to 3
move 2 from 2 to 1
move 1 from 1 to 2
Given a list of pairs of spans (of the form a-b,x-y) count how many spans have one span entirely contained within the other.
Take a list of characters. For each line, split the line exactly in half and find the one character that’s in both halves. Assign a-z to values 1-26 and A-Z to 27-52. Sum these values.
Given a list of Rock Paper Scissors matches with A,B,C or X,Y,Z corresponding to those plays and scoring 1,2,3 points for your play plus 0,3,6 for a loss, draw, or win, what is your total score.
Let’s do this thing!
I’m going to try Rust this time, since it’s 1) awesome 2) fast and 3) crazy. :D
Let’s see how it goes!
If you’d like to see the full form of any particular solution, you can do so on GitHub (including previous years and possibly some I haven’t written up yet): jpverkamp/advent-of-code
Rust, yet again! Let’s take what we did last time with Solving Sudoku (again) and improve the code structure a bit more.
Goals:
If you’d like to follow along, I’ve started uploading the code here: https://github.com/jpverkamp/rust-solvers