Skip to content

Latest commit

Β 

History

History
196 lines (178 loc) Β· 42.7 KB

difficulties.md

File metadata and controls

196 lines (178 loc) Β· 42.7 KB

Difficulties

List of (relative) difficulties encountered while solving.

Please Note:

  • The statistics on this page is not as refined as I would like it to be, will revisit problems, optimize them and update this page with refined and more accurate data.
  • Instead of a single page, I am planning to add a per tag or per difficulty page for less overwhelming content.

xs

Day Problem Page Status Difficulty Solution Page Test Page Tags
2015/1 Not Quite Lisp πŸ₯‡ ❄️ day_01.ex day_01_test.exs sequence, rust
2015/2 I Was Told There Would Be No Math πŸ₯‡ ❄️ day_02.ex day_02_test.exs geometry2d, rust
2015/3 Perfectly Spherical Houses in a Vacuum πŸ₯‡ ❄️ day_03.ex day_03_test.exs grid, set, rust
2015/5 Doesn't He Have Intern-Elves For This? πŸ₯‡ ❄️ day_05.ex day_05_test.exs string
2015/10 Elves Look, Elves Say πŸ₯‡ ❄️ day_10.ex day_10_test.exs string-encoding, sequence, reduction
2015/11 Corporate Policy πŸ₯‡ ❄️ day_11.ex day_11_test.exs sequence, char-sequence, validation
2015/12 JSAbacusFramework.io πŸ₯‡ ❄️ day_12.ex day_12_test.exs json
2016/2 Bathroom Security πŸ₯‡ ❄️ day_02.ex day_02_test.exs grid, rust
2016/3 Squares With Three Sides πŸ₯‡ ❄️ day_03.ex day_03_test.exs geometry2d, matrix, count
2016/4 Security Through Obscurity πŸ₯‡ ❄️ day_04.ex day_04_test.exs sequence, checksum, rust
2016/6 Signals and Noise πŸ₯‡ ❄️ day_06.ex day_06_test.exs sequence, optimization
2016/7 Internet Protocol Version 7 πŸ₯‡ ❄️ day_07.ex day_07_test.exs validation, count
2017/1 Inverse Captcha πŸ₯‡ ❄️ day_01.ex day_01_test.exs sliding-window, rust
2017/2 Corruption Checksum πŸ₯‡ ❄️ day_02.ex day_02_test.exs arithmetic, sequence, rust
2017/4 High-Entropy Passphrases πŸ₯‡ ❄️ day_04.ex day_04_test.exs validation, rust
2019/1 The Tyranny of the Rocket Equation πŸ₯‡ ❄️ day_01.ex day_01_test.exs calculation, rust
2019/2 1202 Program Alarm πŸ₯‡ ❄️ day_02.ex day_02_test.exs op-code, not-fast-enough, int-code
2019/3 Crossed Wires πŸ₯‡ ❄️ day_03.ex day_03_test.exs grid, set, not-fast-enough
2019/4 Secure Container πŸ₯‡ ❄️ day_04.ex day_04_test.exs sequence, inline-input, not-fast-enough
2019/5 Sunny with a Chance of Asteroids πŸ₯ˆ ❄️ day_05.ex day_05_test.exs op-code, int-code
2019/6 Universal Orbit Map πŸ₯‡ ❄️ day_06.ex day_06_test.exs graph, routing
2019/8 Space Image Format πŸ₯‡ ❄️ day_08.ex day_08_test.exs sequence, visual-result
2021/1 Sonar Sweep πŸ₯‡ ❄️ day_01.ex day_01_test.exs sliding-window, sequence, rust
2021/2 Dive! πŸ₯‡ ❄️ day_02.ex day_02_test.exs grid, rust
2021/5 Hydrothermal Venture πŸ₯‡ ❄️ day_05.ex day_05_test.exs set
2021/7 The Treachery of Whales πŸ₯‡ ❄️ day_07.ex day_07_test.exs calculation
2022/1 Calorie Counting πŸ₯‡ ❄️ day_01.ex day_01_test.exs sequence, rust
2022/2 Rock Paper Scissors πŸ₯‡ ❄️ day_02.ex day_02_test.exs table-lookup
2022/3 Rucksack Reorganization πŸ₯‡ ❄️ day_03.ex day_03_test.exs set
2022/4 Camp Cleanup πŸ₯‡ ❄️ day_04.ex day_04_test.exs range, set
2022/6 Tuning Trouble πŸ₯‡ ❄️ day_06.ex day_06_test.exs bitwise, set
2022/7 No Space Left On Device πŸ₯‡ ❄️ day_07.ex day_07_test.exs op-code, linked-list
2023/1 Trebuchet?! πŸ₯‡ ❄️ day_01.ex day_01_test.exs regex, rust
2023/4 Scratchcards πŸ₯‡ ❄️ day_04.ex day_04_test.exs set, reduction
2023/6 Wait For It πŸ₯‡ ❄️ day_06.ex day_06_test.exs algebra
2023/9 Mirage Maintenance πŸ₯‡ ❄️ day_09.ex day_09_test.exs sequence, reduction

s

Day Problem Page Status Difficulty Solution Page Test Page Tags
2015/4 The Ideal Stocking Stuffer πŸ₯‡ ❄️ ❄️ day_04.ex day_04_test.exs md5, annoying
2015/9 All in a Single Night πŸ₯‡ ❄️ ❄️ day_09.ex day_09_test.exs graph, routing
2015/13 Knights of the Dinner Table πŸ₯‡ ❄️ ❄️ day_13.ex day_13_test.exs brute-force, combinatorics, slow
2015/14 Reindeer Olympics πŸ₯‡ ❄️ ❄️ day_14.ex day_14_test.exs measurement, recursion, sequence
2015/17 No Such Thing as Too Much πŸ₯‡ ❄️ ❄️ day_17.ex day_17_test.exs not-fast-enough, combinatorics
2016/1 No Time for a Taxicab πŸ₯‡ ❄️ ❄️ day_01.ex day_01_test.exs grid, measurement, set, rust
2016/5 How About a Nice Game of Chess? πŸ₯‡ ❄️ ❄️ day_05.ex day_05_test.exs slow, md5, annoying
2016/12 Leonardo's Monorail πŸ₯‡ ❄️ ❄️ day_12.ex day_12_test.exs slow, op-code
2017/5 A Maze of Twisty Trampolines, All Alike πŸ₯‡ ❄️ ❄️ day_05.ex day_05_test.exs not-fast-enough, random-access
2017/8 I Heard You Like Registers πŸ₯‡ ❄️ ❄️ day_08.ex day_08_test.exs op-code
2017/9 Stream Processing πŸ₯‡ ❄️ ❄️ day_09.ex day_09_test.exs fsm
2017/10 Knot Hash πŸ₯‡ ❄️ ❄️ day_10.ex day_10_test.exs hash
2017/12 Digital Plumber πŸ₯‡ ❄️ ❄️ day_12.ex day_12_test.exs disjoint-set
2017/13 Packet Scanners πŸ₯‡ ❄️ ❄️ day_13.ex day_13_test.exs sequence, slow
2018/1 Chronal Calibration πŸ₯‡ ❄️ ❄️ day_01.ex day_01_test.exs sequence, set, rust
2018/2 Inventory Management System πŸ₯‡ ❄️ ❄️ day_02.ex day_02_test.exs checksum, string-result, set
2018/4 Repose Record πŸ₯‡ ❄️ ❄️ day_04.ex day_04_test.exs date-time, sequence, sort, map
2018/6 Chronal Coordinates πŸ₯‡ ❄️ ❄️ day_06.ex day_06_test.exs not-fast-enough, grid, measurement
2018/9 Marble Mania πŸ₯‡ ❄️ ❄️ day_09.ex day_09_test.exs not-fast-enough, circular-linked-list
2021/3 Binary Diagnostic πŸ₯‡ ❄️ ❄️ day_03.ex day_03_test.exs calculation
2021/4 Giant Squid πŸ₯‡ ❄️ ❄️ day_04.ex day_04_test.exs grid, random-access, optimization
2021/6 Lanternfish πŸ₯‡ ❄️ ❄️ day_06.ex day_06_test.exs map
2022/5 Supply Stacks πŸ₯‡ ❄️ ❄️ day_05.ex day_05_test.exs parse-heavy, stack, linked-list
2022/13 Distress Signal πŸ₯‡ ❄️ ❄️ day_13.ex day_13_test.exs json, sequence
2022/21 Monkey Math πŸ₯‡ ❄️ ❄️ day_21.ex day_21_test.exs erlang, op-code, large-number, arithmetic
2023/2 Cube Conundrum πŸ₯‡ ❄️ ❄️ day_02.ex day_02_test.exs reduction
2023/8 Haunted Wasteland πŸ₯‡ ❄️ ❄️ day_08.ex day_08_test.exs arithmetic, sequence
2023/11 Cosmic Expansion πŸ₯‡ ❄️ ❄️ day_11.ex day_11_test.exs grid, measurement
2023/15 Lens Library πŸ₯‡ ❄️ ❄️ day_15.ex day_15_test.exs hash, ordered-map

m

Day Problem Page Status Difficulty Solution Page Test Page Tags
2015/6 Probably a Fire Hazard πŸ₯‡ ❄️ ❄️ ❄️ day_06.ex day_06_test.exs grid, vector, reduction, slow
2015/7 Some Assembly Required πŸ₯‡ ❄️ ❄️ ❄️ day_07.ex day_07_test.exs genserver, data-modelling, op-code
2015/8 Matchsticks πŸ₯‡ ❄️ ❄️ ❄️ day_08.ex day_08_test.exs string-encoding, annoying
2015/15 Science for Hungry People πŸ₯‡ ❄️ ❄️ ❄️ day_15.ex day_15_test.exs quadratic-time, not-fast-enough, sequence, needs-improvement
2015/16 Aunt Sue πŸ₯‡ ❄️ ❄️ ❄️ day_16.ex day_16_test.exs hard-description, count
2015/18 Like a GIF For Your Yard πŸ₯‡ ❄️ ❄️ ❄️ day_18.ex day_18_test.exs grid, map, not-fast-enough
2015/19 Medicine for Rudolph πŸ₯‡ ❄️ ❄️ ❄️ day_19.ex day_19_test.exs not-fast-enough, needs-improvement, vector, random-access
2015/23 Opening the Turing Lock πŸ₯‡ ❄️ ❄️ ❄️ day_23.ex day_23_test.exs op-code, emulation
2015/25 Let It Snow πŸ₯‡ ❄️ ❄️ ❄️ day_25.ex day_25_test.exs table-lookup, modular-arithmetic
2016/8 Two-Factor Authentication πŸ₯‡ ❄️ ❄️ ❄️ day_08.ex day_08_test.exs visual-result, matrix, op-code
2016/9 Explosives in Cyberspace πŸ₯‡ ❄️ ❄️ ❄️ day_09.ex day_09_test.exs sequence, unfold
2016/10 Balance Bots πŸ₯‡ ❄️ ❄️ ❄️ day_10.ex day_10_test.exs data-modelling, genserver
2017/3 Spiral Memory πŸ₯‡ ❄️ ❄️ ❄️ day_03.ex day_03_test.exs spiral, matrix
2017/6 Memory Reallocation πŸ₯‡ ❄️ ❄️ ❄️ day_06.ex day_06_test.exs sequence, reduction
2017/7 Recursive Circus πŸ₯ˆ ❄️ ❄️ ❄️ day_07.ex day_07_test.exs tree
2017/14 Disk Defragmentation πŸ₯ˆ ❄️ ❄️ ❄️ day_14.ex day_14_test.exs not-fast-enough, half-done, hash
2017/16 Permutation Promenade πŸ₯‡ ❄️ ❄️ ❄️ day_16.ex day_16_test.exs op-code, count
2017/17 Spinlock πŸ₯‡ ❄️ ❄️ ❄️ day_17.ex day_17_test.exs vector, random-access, not-fast-enough
2017/18 Duet πŸ₯ˆ ❄️ ❄️ ❄️ day_18.ex day_18_test.exs data-modelling, op-code, half-done
2017/23 Coprocessor Conflagration πŸ₯ˆ ❄️ ❄️ ❄️ day_23.ex day_23_test.exs op-code
2018/3 No Matter How You Slice It πŸ₯‡ ❄️ ❄️ ❄️ day_03.ex day_03_test.exs grid, set, not-fast-enough
2019/10 Monitoring Station πŸ₯‡ ❄️ ❄️ ❄️ day_10.ex day_10_test.exs sequence, grid, trigonometry
2021/9 Smoke Basin πŸ₯‡ ❄️ ❄️ ❄️ day_09.ex day_09_test.exs graph, scc
2021/16 Packet Decoder πŸ₯‡ ❄️ ❄️ ❄️ day_16.ex day_16_test.exs bitwise
2021/25 Sea Cucumber πŸ₯‡ ❄️ ❄️ ❄️ day_25.ex day_25_test.exs vector, quadratic, not-fast-enough, grid
2022/8 Treetop Tree House πŸ₯‡ ❄️ ❄️ ❄️ day_08.ex day_08_test.exs erlang, grid
2022/9 Rope Bridge πŸ₯‡ ❄️ ❄️ ❄️ day_09.ex day_09_test.exs erlang, grid, walk
2022/10 Cathode-Ray Tube πŸ₯‡ ❄️ ❄️ ❄️ day_10.ex day_10_test.exs erlang, visual-result, op-code
2022/12 Hill Climbing Algorithm πŸ₯‡ ❄️ ❄️ ❄️ day_12.ex day_12_test.exs graph, graph-traversal, slow, needs-improvement
2022/20 Grove Positioning System πŸ₯‡ ❄️ ❄️ ❄️ day_20.ex day_20_test.exs slow, vector, sequence, large-number, random-access
2022/23 Unstable Diffusion πŸ₯‡ ❄️ ❄️ ❄️ day_23.ex day_23_test.exs erlang, slow, grid, walk
2022/24 Blizzard Basin πŸ₯‡ ❄️ ❄️ ❄️ day_24.ex day_24_test.exs erlang, slow, optimization, grid, search
2022/25 Full of Hot Air πŸ₯‡ ❄️ ❄️ ❄️ day_25.ex day_25_test.exs number-system
2023/3 Gear Ratios πŸ₯‡ ❄️ ❄️ ❄️ day_03.ex day_03_test.exs grid
2023/7 Camel Cards πŸ₯‡ ❄️ ❄️ ❄️ day_07.ex day_07_test.exs map, pattern-matching
2023/13 Point of Incidence πŸ₯‡ ❄️ ❄️ ❄️ day_13.ex day_13_test.exs sliding-window, palindrome

l

Day Problem Page Status Difficulty Solution Page Test Page Tags
2015/20 Infinite Elves and Infinite Houses πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_20.ex day_20_test.exs slow, infinite-sequence, sequence
2015/21 RPG Simulator 20XX πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_21.ex day_21_test.exs double-parse, data-modelling, combinatorics, strategy
2017/11 Hex Ed πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_11.ex day_11_test.exs hexagon
2017/15 Dueling Generators πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_15.ex day_15_test.exs number-theory, bitwise, slow
2018/5 Alchemical Reduction πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_05.ex day_05_test.exs reduction
2018/8 Memory Maneuver πŸ₯ˆ ❄️ ❄️ ❄️ ❄️ day_08.ex day_08_test.exs sequence, walk
2021/15 Chiton πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_15.ex day_15_test.exs graph, graph-route, slow
2022/11 Monkey in the Middle πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_11.ex day_11_test.exs erlang, parse-heavy, arithmetic
2022/14 Regolith Reservoir πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_14.ex day_14_test.exs live-book, visualized, slow, flood-fill, unfold
2023/14 Parabolic Reflector Dish πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_14.ex day_14_test.exs grid, rotation, modular-arithmetic, memoization
2023/16 The Floor Will Be Lava πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_16.ex day_16_test.exs grid, memoization
2023/18 Lavaduct Lagoon πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_18.ex day_18_test.exs geometry
2023/19 Aplenty πŸ₯‡ ❄️ ❄️ ❄️ ❄️ day_19.ex day_19_test.exs op-code, parse-heavy

xl

Day Problem Page Status Difficulty Solution Page Test Page Tags
2015/24 It Hangs in the Balance πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_24.ex day_24_test.exs not-fast-enough, power-set, ambiguous-solution
2021/21 Dirac Dice πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_21.ex day_21_test.exs slow, needs-improvement
2022/15 Beacon Exclusion Zone πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_15.ex day_15_test.exs erlang, slow, large-number, geometry2d
2022/18 Boiling Boulders πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_18.ex day_18_test.exs erlang, geometry3d, surface, set
2022/19 Not Enough Minerals πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_19.ex day_19_test.exs erlang, slow, needs-improvement, grid, optimization
2023/5 If You Give A Seed A Fertilizer πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_05.ex day_05_test.exs range, gb-tree
2023/10 Pipe Maze πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_10.ex day_10_test.exs graph, graph-traversal, needs-improvement, not-fast-enough
2023/12 Hot Springs πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_12.ex day_12_test.exs memoization, vector
2023/22 Sand Slabs πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_22.ex day_22_test.exs stack, range, not-fast-enough
2023/23 A Long Walk πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_23.ex day_23_test.exs graph, longest-path, slow, refactor
2023/25 Snowverload πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ day_25.ex day_25_test.exs graph, min-cut, probabilistic, refactor, not-fast-enough

xxl

Day Problem Page Status Difficulty Solution Page Test Page Tags
2022/22 Monkey Map πŸ₯ˆ ❄️ ❄️ ❄️ ❄️ ❄️ ❄️ day_22.ex day_22_test.exs half-done, geometry3d, walk3d
2023/24 Never Tell Me The Odds πŸ₯‡ ❄️ ❄️ ❄️ ❄️ ❄️ ❄️ day_24.ex day_24_test.exs geometry2d, refactor

N/A

Day Problem Page Status Difficulty Solution Page Test Page Tags
2020/1 Report Repair πŸ₯‡ 🀷 day_01.ex day_01_test.exs
2020/2 Password Philosophy πŸ₯‡ 🀷 day_02.ex day_02_test.exs
2020/3 Toboggan Trajectory πŸ₯‡ 🀷 day_03.ex day_03_test.exs
2020/4 Passport Processing πŸ₯‡ 🀷 day_04.ex day_04_test.exs
2020/5 Binary Boarding πŸ₯‡ 🀷 day_05.ex day_05_test.exs
2020/6 Custom Customs πŸ₯‡ 🀷 day_06.ex day_06_test.exs
2020/7 Handy Haversacks πŸ₯‡ 🀷 day_07.ex day_07_test.exs
2020/8 Handheld Halting πŸ₯‡ 🀷 day_08.ex day_08_test.exs
2020/9 Encoding Error πŸ₯‡ 🀷 day_09.ex day_09_test.exs
2020/10 Adapter Array πŸ₯‡ 🀷 day_10.ex day_10_test.exs
2020/11 Seating System πŸ₯‡ 🀷 day_11.ex day_11_test.exs
2020/12 Rain Risk πŸ₯‡ 🀷 day_12.ex day_12_test.exs
2020/13 Shuttle Search πŸ₯‡ 🀷 day_13.ex day_13_test.exs
2020/14 Docking Data πŸ₯‡ 🀷 day_14.ex day_14_test.exs
2020/15 Rambunctious Recitation πŸ₯‡ 🀷 day_15.ex day_15_test.exs
2020/16 Ticket Translation πŸ₯ˆ 🀷 day_16.ex day_16_test.exs
2020/18 Operation Order πŸ₯‡ 🀷 day_18.ex day_18_test.exs
2020/19 Monster Messages πŸ₯‡ 🀷 day_19.ex day_19_test.exs
2020/20 Jurassic Jigsaw πŸ₯ˆ 🀷 day_20.ex day_20_test.exs
2020/21 Allergen Assessment πŸ₯‡ 🀷 day_21.ex day_21_test.exs
2020/22 Crab Combat πŸ₯‡ 🀷 day_22.ex day_22_test.exs
2020/23 Crab Cups πŸ₯ˆ 🀷 day_23.ex day_23_test.exs
2020/24 Lobby Layout πŸ₯ˆ 🀷 day_24.ex day_24_test.exs
2020/25 Combo Breaker πŸ₯‡ 🀷 day_25.ex day_25_test.exs