def test_col_vector(self):
row = 4
col = 1
grid = [[0 for i in range(col)] for j in range(row)]
self.assertEqual(recursive_solution(0, 0, grid), 1)
self.assertEqual(iterative_solution(grid), 1)
grid[2][0] = 1
self.assertEqual(recursive_solution(0, 0, grid), 0)
self.assertEqual(iterative_solution(grid), 0)
def test_1_cell_grid(self):
row = 1
col = 1
grid = [[0 for i in range(col)] for j in range(row)]
self.assertEqual(recursive_solution(0, 0, grid), 0)
self.assertEqual(iterative_solution(grid), 0)
def test_equal_sides(self):
row = 4
col = 4
grid = [[0 for i in range(col)] for j in range(row)]
self.assertEqual(recursive_solution(0, 0, grid), 20)
self.assertEqual(iterative_solution(grid), 20)
grid[2][0] = 1
self.assertEqual(recursive_solution(0, 0, grid), 16)
self.assertEqual(iterative_solution(grid), 16)
grid[0][0] = 1
self.assertEqual(recursive_solution(0, 0, grid), 0)
self.assertEqual(iterative_solution(grid), 0)