When you're given an array of characters, and your first step is "I'm going to store that in a map of (int , int) -> char" I think you need to question your methods.
this post was submitted on 05 Dec 2024
3 points (100.0% liked)
Haskell
467 readers
6 users here now
founded 2 years ago
MODERATORS
Why? They immediately explain that the difference in performance would not be significant on such a small problem and I see no other reason to prefer arrays over maps.
The advent of code is to help people learn, and part of that is teaching people that the data structures matters. Toy problems help people see patterns, and just going "we'll use a map despite it being a poor choice" doesn't teach anything except an anti-pattern.
@wewbull @Noughtmare knowing when to say "this isn't the perfect data structure, but it's convenient, and it's fine for this use-case" is a perfectly acceptable lesson to learn