← All questions
MediumCoding
Determine if an array of integers from 1 to n contains a duplicate in constant time and space.
Asked at
Adobe
Apple
Microsoft
AdobeAppleMicrosoft1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
Reference answer
Free to read · better with Enzo
Practice this out loud with Enzo
Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.
Next question
- Calculate the trapped rainwater between bars in a given array.
- Find a triplet in an array with a given sum.
- Print all combinations of numbers from 1 to n that sum to n.
- Find the number of rotations in a circularly sorted array.
- Find all permutations of a given string.
- Check if two given binary trees are identical.