Google | Onsite | Count of numbers smaller than self on left side
Anonymous User
981
Interview

Count the number of elements smaller than current element on left side.

Ex: Given [10, 30, 50, 20, 70]
Output: [0, 1, 2, 1, 4]

I Couldn't solve it with any optimal approach.

Comments (5)