Google | Phone Screen | Reject
Anonymous User
7199

I interviewed with Google for initial Screening. Though I was rejected, thought to share the problem with the community.

Given a binary matrix, tell if it is posible to convert entire matrix to zeroes using below operations :

  1. flip entire column

  2. flip entire row

    Input :
    [[0,0,1,0],
    [1,1,0,1],
    [0,0,1,0],
    [1,1,0,1]]

    Output : Yes
    [[0,0,0,0],
    [0,0,0,0],
    [0,0,0,0],
    [0,0,0,0]]

Comments (14)