Две простенькие задачи на Haskell (для начинающих)

[humbug]

Спасибо за статью!
Хотелось бы дополнить, «бутылочное горлышко» из первой задачи называется доминатор.

[IvanP]

Злоупотребление синонимами типов type приводит к тому, что программирование на Цацкеле становится подобным программированию на каком-нибудь PHP. Используйте же алгебраические типы данных везде, где только можно.

Абсолютно с Вами согласен, что злоупотребление — это плохо, но с другой стороны, врятли бы кто понял что означает эта запись:

newtype Database = Db [([(String,String)],String)]

Я имею ввиду, что если есть составные типы данных (как Database), то хотя бы краткое описание типа должно присутствовать.

[tvolf]

Спасибо большое за статью. Единственное замечание: не имеет смысла передавать в paths' cm и db, соответственно. По идее, будет меньшая нагрузка на стек.