Write a function that simulates someone’s two-dimensional random walk along an M by N grid where…
Write a function that simulates someone’s two-dimensional random walk along an M by N grid where Mand N are function parameters. This program is a generalization of the one-dimensional random walk. The walker moves in one of four directions. The walker chooses the direction randomly. The walker cannot move off the grid. The function ends when the walker visits every grid position at least once. The function returns a dynamic structure that is an ordered record of the walker’s positions over time. The first element of the structure is the walker’s first position. The last element is the walker’s last position.