advent-of-code-2022 VS aoc2022

18. 👨👴 Advent of Code is a yearly event where you can solve small (but high-quality) programming puzzles in any language you want. It can be applied to any language that you are learning. You might find this, this, and this repo useful as well where they provide templates and solutions for prior years.

Is there a conventional meaning for a function named sh? This guy uses it in Q7 of AoC2022, and I wonder why?

I did something similar and counted from the end, to make much bigger jumps!

https://github.com/timvisee/advent-of-code-2022/blob/master/...

Maybe a bit less neat in the binary sense, but definitely very fast.

Part 2 5.72 ms

I'm using the guy who does "the entire AoC in less than a sceond"'s timing code, so I assume it's kosher

Part 1 0.027ms (27 μs)

Im not sure if my solution is any good but I used a parent pointer tree, and each node had a size and parent. Then, I put all the directions into a list, and on cd .. you just get the parent of the parent. At the end, i did have to loop through and add the sizes of all the children to their parent, or you could do that as you go. Here is my code: code and I also included an explanation of the solution in the readme.md.