I applied through a staffing agency. The process took 1 day. I interviewed at Infra.Market (Hyderābād) in Sept 2021
Interview
Ist round was problem solving round on 20th Sept 2021 in which I was given below question to solve & code for, but I couldn't code for this problem that time .
Interview questions [1]
Question 1
You are given a matrix having 0s & 1s where each row & column is sorted also. So need to find the maximum matrix of 1s.
e.g. Below is the given matrix, note each row & column is sorted.
{0,0,0,0,1}
{0,0,0,1,1}
{0,1,1,1,1}
{0,1,1,1,1}
{1,1,1,1,1}
so max matrix having 1s can be-
1,1,1,1
1,1,1,1
1,1,1,1
