Skip to content

Monthly Archives: November 2007

Finding the longest palindromic substring in linear time

28-Nov-07
/* Another interesting problem I stumbled across on reddit is finding the longest substring of a given string that is a palindrome. I found the explanation on Johan Jeuring's blog somewhat confusing and I had to spend some time poring over the Haskell code (eventually rewriting it in Python) and walking through examples before it "clicked." I haven't found any [...]

At long last…

21-Nov-07

The project I was working on at Amazon finally launched!
It’s drawn a lot of criticism since it was first leaked more than a year ago; I wonder if Amazon’s take on the e-book reader is bold enough to overcome the current limitations of e-ink and its high price tag. Hopefully this will kick-start an […]