← 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
Hiring now
Adobe has 203 open roles right now
landed applies to roles like these for you, on each company’s own site, with answers written for the role.
Get 5x interviews10 free auto-applies. No card.
2027 Intern - Solutions Consulting
Paris
2027 Intern - Communications
San Francisco
Adobe Intern FY27
Bangalore
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.