How should I practice Minimum Replacements Required to Make a Matrix Balanced?

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

Is Minimum Replacements Required to Make a Matrix Balanced associated with Microsoft?

FastPrep tags this as a Microsoft coding interview or online assessment practice problem when the problem catalog has that company context.

FastPrep

Problem · Matrix

Minimum Replacements Required to Make a Matrix Balanced

● HardMicrosoftFULLTIMEOA

See Microsoft hiring insights

Given a 2D matrix with 2 rows and columns, containing only the characters 'R', 'W', '?', give the minimum replacements of '?' required to make the matrix balanced.

The matrix would be balanced when it has equal number of 'W' and 'R' in all the rows and columns.

E.g. - R1 - "WR???"; R2 - "R???W" - Balanced - R1 - "WR?W", R2 - "RW?W"; 4 replacements

Examples

01 · Example 1

matrix = [['W', 'R', '?', '?', '?'], ['R', '?','?', '?', 'W']]
return = 4

The given matrix can be balanced by making the following replacements:

Replace the first '?' in R1 with 'W' and the second '?' with 'R'.

Replace the first '?' in R2 with 'W' and the second '?' with 'R'.

This results in 4 replacements, making the matrix balanced with equal numbers of 'W' and 'R' in all rows and columns.

Constraints

Standard Huge Constraints