check for duplicates inside a subarray of length k \thas_duplicates([1, 2, 3, 2, 4],3)==True \thas_duplicates([1, 2, 3, 4, 2],3)==False Ok to implement o(n^2) then improve to o(n)

LeetCode Question · Jul 2020

Facebook | OA Final | Coding | 2020 | has duplicates

SWE OA

1 upvote 647 views 4 replies

Question Details

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)

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Arrays

More from Meta

Reddit Leetcode is cooked in 2026 and we don't hire people who only grind leetcode. Reddit Returning to SWE work after 3 years of cancer treatment Reddit 2026 New Grad Recap Reddit Most likely failed meta phone screen Reddit Targeting OpenAI SWE Roles? Insights on what to expect from recent system design loops

← All Meta questions Meta Software Engineer Questions → All Arrays Questions →