Booking.com
Parte da empresa Booking Holdings
Empresa engajada
Pergunta de entrevista da empresa Booking.com
Given three arrays . Find the elements which are present on atleast two arrays and its complexity
Resposta da entrevista
Sigiloso
9 de ago. de 2014
result = set() a=[1,2,3,4] b=[4,5,6,7] c=[3,4,8,9, 1] all=copy(a) for item in b: if item in all: result.add(item) else: all.append(item) for item in c: if item in all: result.add(item) else: all.append(item) print result Time Complexity is O(max(a,b,c))