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 :
flip entire column
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]]