find an intersection between integer arrays

Question

Anonym · Accepted Answer

A faster way is to determine which is the smaller array, sort it, then use binary search to determine which of the larger array is in the smaller array.

Total time complexity is O((n+m)log m)  where m is the size of the smaller list and n is the size of the larger array.  this is better than the previous answer which is n*m.

Anonym · Answer

given arrays a and b
dim c()
z=0
for x= 0 to ubound(a) -1
     for y= 0 to ubound(b) -1
        if b(y) = a(y) then
           z=z+1
           redim.preserve c(z)
           c(z-1) = b(y)
        endif
    next y

next x

Epic

Frage im Vorstellungsgespräch bei Epic

Antworten zu Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen