How should I practice Minimum Obstacle Removal?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Uber online assessment problems in FastPrep.

Is Minimum Obstacle Removal associated with Uber?

FastPrep tags this as a Uber online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Matrix

Minimum Obstacle Removal

Learn this problem

● Medium

UberFULLTIMEOA

See Uber hiring insights

Problem statement

You are given a 2d matrix which consist of the following symbols ".", "#", "|", where "." represent free cell, "#" represent a obstacle, "|" denotes shape. Your task is to find out the minimum obstacle to remove from the matrix so that the shapes falls down to the bottom.

Function

minimumObstacleRemoval(matrix: String[][]) → int

Examples

Example 1

matrix = [["*", "*", "*", "*"], ["#", "*", ".", "*"], [".", ".", "#", "."], [".", "#", ".", "#"]]return = 4

Hence, return 4.

Problem statement

Function

Examples

Example 1

More Uber problems