I wasn't being entirely sarcastic. It never occurred to me that you could use a ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		cperciva on Oct 8, 2010 \| parent \| context \| favorite \| on: Can you solve it? The Greplin programming challen... I wasn't being entirely sarcastic. It never occurred to me that you could use a non-polynomial-time algorithm.

util on Oct 11, 2010 [–]

All the solutions posted here seem to involve generating all subsequences. Could you say more about your approach?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact