Tag Archives: duplicates

Find the single number that duplicates one or more times

Posted on by

Find the single number that duplicates one or more times in an array in O(1) space and O(n) time without modifying the array

Note:
You must not modify the array (assume the array is read only).
You must use only constant, O(1) extra space.
Your runtime complexity should be less than O(n2).
There is only one duplicate number in the array, but it could be repeated more than once.

This is a preview of Find the single number that duplicates one or more times. Read the full post (947 words, 1 image, estimated 3:47 mins reading time)

Search first occurrence of a duplicated element in a sorted array

Posted on by

Given an array of integer with duplicated elements. Find the first occurrence of a given number in the array.

For example: A = [1, 1, 1, 2, 2, 3, 3, 3, 4]. So, first occurrence of 2 is in index 3, first occurrence of 4 is in index 8.

This is a preview of Search first occurrence of a duplicated element in a sorted array. Read the full post (218 words, estimated 52 secs reading time)