How should I practice Minimum Changes to Draw a Y?

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

Is Minimum Changes to Draw a Y associated with ZipRecruiter?

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

Minimum Changes to Draw a Y

ZipRecruiter● MediumFULLTIMENEW GRADOA

Learn

Problem statement

grid is an odd n by n matrix containing only 0, 1, and 2. The Y consists of both upper diagonals through the center and the vertical cells below the center.

Change the fewest cells so all Y cells share one value and all non-Y cells share a different value. Return the minimum changes.

Function

minimumYChanges(grid: int[][]) → int

Examples

Example 1

grid = [[1,2,2],[1,1,0],[0,1,0]]return = 3

Trying all distinct Y and background values yields a minimum of three changes.

Example 2

grid = [[0,0,0],[0,0,0],[0,0,0]]return = 4

Use 0 for the five Y cells and recolor the four non-Y cells.

Constraints

3 <= n <= 501
n is odd.