Flip columns in matrix to maximize rows of 1s
Filed under Samsung
The question
Given an n x m matrix filled with 0s and 1s, flip the values in columns exactly k times to maximize the number of rows that are entirely 1s.
No write-up yet. Related questions below have one.
Related Samsung questions
Collected from public candidate posts and coding forums. Updated Nov 2026.