LatticePathFinderTest.scala

import assignments.Lattice
import org.scalatest.{FlatSpec, ShouldMatchers}


class LatticePathFinderTest extends FlatSpec with ShouldMatchers{

  it should "find the lattice path correctly using memoization" in {
    new Lattice(2).findNoOfPathsTrivialWay shouldBe 6

    new Lattice(4).findNoOfPathsTrivialWay shouldBe 56

    //new Lattice(20).findNoOfPathsTrivialWay shouldBe BigInt(2311801440)
  }

  it should "find the lattice path correctly using pascals method" in {
    new Lattice(2).findNoOfPathsPascalsWay shouldBe 6

    new Lattice(4).findNoOfPathsPascalsWay shouldBe 56

    //new Lattice(20).findNoOfPathsPascalsWay shouldBe BigInt(2311801440)
  }

}