Amazon Interview Question: Pull a random integer from the range 1, ..., N. Shuffle. Find missing integer, without re-sorting. Solution is to used closed-form sum of first N integers.

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Amazon

Amazon Software Development Engineer interview

Amazon Interview Question

Software Development Engineer Interview

Pull a random integer from the range 1, ..., N. Shuffle. Find missing integer, without re-sorting. Solution is to used closed-form sum of first N integers.

Related searches: Amazon reviews | Amazon jobs | Amazon salaries | Amazon benefits | Amazon conversations

Amazon interviews

Amazon

Amazon Interview Question

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches