In this paper we study algorithms for pricing of interest rate instruments using recombining tree (scenario lattice) interest models. The price is defined as expected discounted cash flow. If the cash-flow generated by the instrument depends on the full or partial history of interest rates...