Facebook | OA Final | Coding | 2020 | has duplicates
Anonymous User
653

check for duplicates inside a subarray of length k

has_duplicates([1, 2, 3, 2, 4],3)==True
has_duplicates([1, 2, 3, 4, 2],3)==False

Ok to implement o(n^2) then improve to o(n)

Comments (4)