Google Interview Question

Given a maze, and a limited memory O(Array_Hieght), solve the maze using the memory complexity available?

Interview Answer

Anonymous

Dec 12, 2017

The interviewer directed me to solve this problem using the union-find algorithm.