How should I practice The Maze?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs onsite interview problems in FastPrep.

Is The Maze associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Matrix

The Maze

Learn this problem

● Medium

Goldman SachsFULLTIMEONSITE INTERVIEW

Problem statement

A ball is placed in a rectangular maze represented by a binary matrix. Empty cells contain 0 and walls contain 1. The ball can move up, down, left, or right, but it keeps rolling in the chosen direction until a wall stops it.

Given the ball's start and destination cells, return true if the ball can stop at the destination and false otherwise.

Function

hasPath(maze: int[][], start: int[], destination: int[]) → boolean

Examples

Example 1

maze = [[0,0,1,0,0],[0,0,0,0,0],[0,0,0,1,0],[1,1,0,1,1],[0,0,0,0,0]]start = [0,4]destination = [4,4]return = true

A sequence of rolls can stop the ball at the destination.

Example 2

maze = [[0,0,1,0,0],[0,0,0,0,0],[0,0,0,1,0],[1,1,0,1,1],[0,0,0,0,0]]start = [0,4]destination = [3,2]return = false

The ball can pass through the destination cell but cannot stop there.

Constraints

1 <= maze.length, maze[0].length <= 100
maze[i][j] is either 0 or 1.
start and destination each contain two coordinates.
The start and destination cells are empty.
The maze is surrounded by walls outside its boundary.