employer cover photo
employer logo
employer logo

Check Point Software Technologies

Engaged employer

Check Point Software Technologies interview question

Algorithm for finding a repeating element in an array

Interview Answer

Anonymous

13 Sept 2018

Two answers here, one is more efficient as far as memory, i.e. sort first then compare neighbors, the second solution is to save values to a dictionary which is faster O(n), but expensive