Question

(a)Name the shape of the above given figure.
(b)How many rows and columns are there?
(c)Which number is showing in the above figure?
(d) Can we draw it differently ? Say yes or no !
(e)In one row, how many dots are there?
(f)In one column, how many dots are there?​

Answer 1

Explanation:

There are many problems in online coding contests which involve finding a minimum-cost path in a grid, finding the number of ways to reach a particular position from a given starting point in a 2-D grid and so on. This post attempts to look at the dynamic programming approach to solve those problems. The problems which will be discussed here are :

Finding the Minimum Cost Path in a Grid when a Cost Matrix is given.

Finding the number of ways to reach from a starting position to an ending position travelling in specified directions only.

Finding the number of ways to reach a particular position in a grid from a starting position (given some cells which are blocked)

Answer 2

Please insert an attachment of the figure.