When using a Stack to solve a maze

Select one:

an error always occurs when we reach a

dead end.

we fully explore one path before exploring

another path.

we cannot determine if a maze has no

solution.

we are guaranteed to always find the most

efficient path between the start and end

positions.