Hacker News new | ask | show | jobs
by rtperson 5388 days ago
Haskell, I assume. Two things really make Haskell shine when it comes to problems like this: 1) higher-order list operations -- you're not iterating through indices, so there is no possibility for off-by-one errors, and 2) immutability -- your code takes a new list with the undesirable elements removed; you can't remove elements of a structure at the same time you're iterating through it.

I always love the problems on SPOJ where they give you the number of cases up front, because in Haskell you can almost always throw out that value. Your map function knows when the list is out of elements.

1 comments

Yeah, I was thinking Haskell, but any functional language will do. Problems like the one in the blog post really make you appreciate them.