__________________________________________________

**Top Companies Interview Questions..-**

Microsoft | Amazon | more.. |

If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.

__________________________________________________

### Related Posts:

- Divide and Conquer – Rearrange array elements in special order
- Rearrange the Array of Given Range N, such that A[i]=i
- All elements appears thrice and one element appears once. Find that element in O(n) time…
- Find three elements in an array that sum to a given value
- Find three elements in an array that sum to a zero.
- Find the two repeating elements in a given array | 6 Approaches
- Construct a Special Triangle from a Given Array
- Find the only element in array which appears only once
- Maximum difference between two elements where larger element appears after the smaller…
- Find two non-repeating numbers in an array in O(n) time and O(1) space