Add Haskell solution with dynamic programming