In the name of ALLAH, the most beneficient, the most merciful

Data Structures (CS301)

Question (select most suitable option)

  Which of the following is true regarding the maze generation?
Randomly remove walls until the entrance and exit cells are in same set.
Removing a wall is the same as doing a union operation
Do not remove a randomly chosen wall if the cells it separates are already in the same set
All of the given