Searching Questions

Here are some questions on searching

Search types

•  Linear Search on Array
• Binary search on Array - Recursive and iterative

Special case of Ranged array

By ranged array, I mean that array has some specific size, say N, and numbers in that array can occur in a range of 0 to N-1. I don't know if some other special name exists for such arrays. But lets go ahead with this name. Common search questions on these arrays:

• Check if array contains duplicates
• Find the two repeating elements in ranged array
• Find duplicates in the ranged array
• Find the duplicate element most number of times in array of 0 to n-1
• One duplicate , one missing element in an array
•  Recursively remove all adjacent duplicates
• Find the duplicate element most number of times in array of 0 to n-1
• Finding the max repeated element in an array

Finding two repeated numbers in an array, without sorting