An element in an array X is called leader if it is middle element in the sorted array. The best algorithm to find leader in an array.
- Takes linear time using median of median of array
- Takes (n logn) time using merge sort.
- Takes Ο(n2) time using n time linear search
- Takes Ο(logn) time using binary search tree.