wko / AdventOfCode

AdventOfCode solved in Haskell
BSD 3-Clause "New" or "Revised" License
0 stars 0 forks source link

Day 7: No Space Left On Device #2

Closed wko closed 1 year ago

wko commented 1 year ago

Very nicely designed problem: Straightforward problem, but some details to be careful about:

  1. File and Foldernames are not unique.
  2. There is a subtle difference in size counting in Part A and B

The main challenge was to construct the filesystem tree from the list of commands with immutable datastructures. Required a refresher on zippers.

All in all a very thoughtfully designed challenge that took me longer than expected. At least parsing the commands was easy.