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

Data Structures (CS301)

Question (select most suitable option)

  Which of the is NOT 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
Remove a randomly chosen wall if the cells it separates are alreadly in same set
Do not remove a randomly chosen wall if the cells it separates are alreadly in same set.