## Facebook Interview Question for Software Engineers

Country: United States
Interview Type: Phone Interview

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

Sort array with 3 elements.

``````random = ['r','b','w','w','b','b','r','w','w','r']

def dnf_sort(arr, order='rwb'):
lo = mid = 0
hi = len(arr) - 1

while mid <= hi:
if arr[mid] == order[0]:
swap(arr,lo,mid)
lo+=1
mid+=1
elif arr[mid] == order[1]:
mid+=1
elif arr[mid] == order[2]:
swap(arr,mid,hi)
hi-=1
return arr

def swap(lst,a,b):
temp = lst[a]
lst[a] = lst[b]
lst[b] = temp

if __name__ == '__main__':
print dnf_sort(random)``````

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

Can you elaborate what get rank means?

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.