News for hackers. Stuff that matters.

A comment on Can you solve it? The Greplin programming challenge. Parent comment

Re:Can you solve it? The Greplin programming challenge by Deestan on Friday October 08, 2010 @06:37PM (#1773712)
Congratulations are in order, he sacrificed 400ms CPU time to save at least a few minutes of coding time.
[ Parent | on HN ]
Re:Can you solve it? The Greplin programming challenge by cperciva on Friday October 08, 2010 @07:22PM (#1773832)
I wasn't being entirely sarcastic. It never occurred to me that you could use a non-polynomial-time algorithm.
[ Parent | on HN ]
Re:Can you solve it? The Greplin programming challenge by util on Monday October 11, 2010 @03:19AM (#1779046)
All the solutions posted here seem to involve generating all subsequences. Could you say more about your approach?
[ Parent | on HN ]