Searching and Sorting

[arunkumars08]

Programs:

• Search Binary
• Insertion Binary (Sorted array)
• Majority Element (more than n/2 times)
• Find a pair that sums to 'sum' in an array.
• Leader element (Find element(s) that has less number to right)

[srivathsankr7]

low + (high - low)/2

[arunkumars08]

• http://www.geeksforgeeks.org/check-for-majority-element-in-a-sorted-array/
• http://www.geeksforgeeks.org/union-and-intersection-of-two-sorted-arrays-2/ (Binary Search approach)
• http://www.geeksforgeeks.org/ceiling-in-a-sorted-array/
• http://www.geeksforgeeks.org/find-the-two-repeating-elements-in-a-given-array/ (Hash)