Re: [Haskell-cafe] Incorrectly inferring type [t]

On Wed, 29 Dec 2010, william murphy wrote:

Hi All,

I've spent a lot of time trying to write a version of concat, which concatenates lists of any "depth": So: concat'' [[[1,2],[3,4]],[[5]]]               would return: [1,2,3,4,5]

You can nicely solve this problem in Haskell 98 using a Tree data structure. Data.Tree might help and also has a 'flatten' function.