number of distinct smaller elements on left for each position in a array

number of distinct smaller elements on left for each position in a array

References

Reference NO 1

http://stackoverflow.com/questions/15197058/number-of-distinct-smaller-elements-on-left-for-each-position-in-a-array

Reference NO 2

http://stackoverflow.com/questions/1532819/algorithm-efficient-way-to-remove-duplicate-integers-from-an-array

Reference NO 3

http://www.geeksforgeeks.org/find-the-maximum-element-in-an-array-which-is-first-increasing-and-then-decreasing/

Reference NO 4

http://www.cs.utsa.edu/~cs1063/lectures/ch07.html

Reference NO 5

http://www.sysexpand.com/?path=exercises/kth-smallest

Reference NO 6

http://www.ardendertat.com/2011/10/27/programming-interview-questions-10-kth-largest-element-in-array/

Reference NO 7

https://github.com/mbostock/d3/wiki/Arrays

Reference NO 8

http://www.chemie.fu-berlin.de/chemnet/use/info/gawk/gawk_12.html