public void TestUniquePaths()
{
var r = UniquePaths.GetPathNumer_dp(7, 3);
Assert.AreEqual(r, 28);
r = UniquePaths.GetPathNumer_dp_d1(8, 3);
Assert.AreEqual(r, 36);
}
public void TestUniquePathsWithObstas()
{
var arr = new int[7, 3]
{
{ 0, 1, 0 },
{ 0, 0, 0 },
{ 0, 0, 0 },
{ 0, 0, 1 },
{ 0, 0, 0 },
{ 1, 0, 0 },
{ 0, 0, 0 },
};
var r = UniquePaths.GetPathNumerWithObstacles_dp_d1(arr);
Assert.AreEqual(r, 12);
}
public void TestUniquePaths()
{
var r = UniquePaths.GetPathNumer_backtracing(7, 3);
Assert.AreEqual(r, 28);
}
public void Given_grid_2_2_When_find_Then_return_2()
{
Assert.AreEqual(2, UniquePaths.FindUniquePaths(2, 2));
}
