# Where Will the Ball Fall

Try to solve the Where Will the Ball Fall problem.

## We'll cover the following

## Statement

You have $n$ balls and a 2D grid of size $m \times n$ representing a box. The box is open on the top and bottom sides. Each cell in the box has a diagonal that can redirect a ball to the right or the left. You must drop $n$ balls at each columnâ€™s top. The goal is to determine whether each ball will fall out of the bottom or become stuck in the box. Each cell in the grid has a value of $1$ or $-1$.

- $1$ represents that the grid will redirect the ball to the right.
- $-1$ represents that the grid will redirect the ball to the left.

A ball gets stuck if it hits a V-shaped pattern between two grids or if a grid redirects the ball into either wall of the box.

The solution should return an array of size $n$, with the $ith$ element indicating the column that the ball falls out of, or it becomes $-1$ if itâ€™s stuck. If the ball drops from column $x$ and falls out from column $y$, then in the result array, index $x$ contains value $y$.

**Constraints:**

- $m ==$
`grid.length`

- $n ==$
`grid[i].length`

- $1 \leq m, n \leq 100$
`grid[i][j]`

is $1$ or $-1$.

## Example

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy