115. Count of Smaller Numbers After Self

Given an integer array nums, return an integer array counts where counts[i] is the number of elements to the right of nums[i] that are smaller than nums[i].

Input: Integer array nums.

Output: Integer array where counts[i] = number of smaller elements to the right of nums[i].

Examples

Input: [5,2,6,1]
Output: [2,1,1,0]
Explanation: 5: [2,1]→2. 2: [1]→1. 6: [1]→1. 1: []→0.

Input: [2,0,1]
Output: [2,0,0]
Explanation: 2: [0,1]→2. 0: []→0. 1: []→0.

Input: [1,2,3,4,5]
Output: [0,0,0,0,0]
Explanation: No smaller elements to the right.

Constraints

• 1<=nums.length<=10^5
• -10^4<=nums[i]<=10^4

Asked by