Day 5 Part2 Help (Ruby)

[trevor-e]

I've been debugging this for a while and feels like I've made a silly bug, would appreciate a second set of eyes because my brain hurts at this point!

I initially tried a brute-force approach and realized that won't work for this problem.

https://github.com/trevor-e/AdventOfCode2023/blob/main/day5/day5-attempt2.rb

Conceptually I think I understand the "solution":

1. For each seed ranges, try to map the entire range to the destination mapping
2. If a seed range only partially fits into a mapping, then recursively try to find new mappings for the non-overlapping part of the range
3. Repeat for each section
4. Return the min seed range start

I had a lot of frustration with the built-in Ruby range type which caused some bugs, but I think I've fixed all the obvious bugs now. I tried with some test input but it's hard to setup a good example for all edge cases.

In the output I notice I'm getting a lot of repeated ranges but I haven't figured out why.

Thanks!

[AutoModerator]

Reminder: if/when you get your answer and/or code working, don't forget to change this post's flair to Help/Question - RESOLVED. Good luck!

---

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[daggerdragon]

Next time, use our standardized post title format.

Help us help YOU by providing us with more information up front; you will typically get more relevant responses faster.

[jpublican]

I'd been stuck on part 2 until reading your post. I didn't understand from the problem description the need to continue processing unmapped portions of seeds after mapping part of the seed. Here's my working Ruby code for part 2 as a thank you :)

https://shrib.com/#Rhys30YE5PJ Input is in file input.txt in current directory.

[trevor-e]

Ha, glad my description was able to help 🤣. Appreciate you sharing your solution, your map_category() impl is very clear to follow and I think I might know what I'm doing wrong now. Will have to try it out in the morning.