unknown Interview Question for Randoms

Country: India
Interview Type: In-Person

Comment hidden because of low score. Click to expand.
1
of 1 vote

BFS with multiple sources. Something like that:

``````M = ['110',
'011']
C,R = len(M[0]), len(M)
def isB(i,j):
return i in [0,R+1] or j in [0,C+1] or M[i-1][j-1] == '0'
# add boundary for simpler checks
m = [[[1,0][isB(i,j)] for j in range(C+2)] for i in range(R+2)]
q = [(1,i,1) for i in range(1,R+1) if m[i][1]]
v = set()
while q:
s,i,j = q.pop()
if (i,j) in v or not m[i][j]:
continue
if j == C:
print(s)
break
q = [(s+1,i-1,j),
(s+1,i+1,j),
(s+1,i,j-1),
(s+1,i,j+1)] + q``````

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.