top of page

Looking to master object-oriented and system design for tech interviews or career growth?

  • Improve your system design and machine coding skills.

  • Study with our helpful resources.

  • Prepare for technical interviews and advance your career.

**We're in beta mode and would love to hear your feedback.

Find Duplicate in Array Interviewbit Solution


Problem Description:

Given a read only array of n + 1 integers between 1 and n, find one number that repeats in linear time using less than O(n) space and traversing the stream sequentially O(1) times.


Sample Input:

[3 4 1 4 1] 

Sample Output:

1 

If there are multiple possible answers ( like in the sample case above ), output any one.

If there is no duplicate, output -1.

Solution:


Comments


bottom of page