How Many Numbers Are Smaller Than the Current Number

Sizga butun sonlardan iborat nums massivi berilgan.

Massivdagi har bir nums[i] elementi uchun, massivda undan qat'iy kichik bo'lgan nechta raqam borligini hisoblang. Ya'ni, barcha j != i indekslar uchun nums[j] < nums[i] shartini qanoatlantiradigan j lar sonini hisoblashingiz kerak.

Natijani massiv ko'rinishida qaytaring.

func solve(nums []int) []int {
    // ...
}

Misollar

Input: nums = [8,1,2,2,3]
Output: [4,0,1,1,3]
Tushuntirish:
- 8 uchun 4 ta undan kichik son bor: 1, 2, 2, 3.
- 1 uchun undan kichik son yo'q.
- 2 uchun bitta kichik son bor: 1.
- 3 uchun 3 ta kichik son bor: 1, 2, 2.

Input: nums = [6,5,4,8]
Output: [2, 1, 0, 3]

Input: nums = [7,7,7,7]
Output: [0, 0, 0, 0]

Maslahatlar

1. Har bir element uchun massivni to'liq qayta aylanish shart emas — sonlarning necha marta uchrashini hisoblab, prefiks yig'indi (prefix sum) qo'llash mumkin.
2. Har bir qiymat necha marta uchraganini hisoblang, so'ng shu hisoblagich massivining prefiks yig'indisini oling — natijada count[v] qiymati v'dan kichik sonlar sonini beradi.