applicative

  • Хабрахабр

    Сколько воды утекло? Решаем задачу лунной походкой на Haskell

    В сети гуляет интересная задача, которую задавали на собеседовании в Twitter. Представьте, что вы смотрите на стенки различной высоты в профиль. Идет дождь, где-то вода остается, где-то перетекает за края стенки из-за разницы в высоте. Задача состоит в том, чтобы определить, какой объем воды остался между стенками. Для представления последовательности стенок мы можем использовать список: type Height = Int walls…

    Подробнее »


Кнопка «Наверх»
Закрыть