Дан массив целых чисел nums. Для каждого элемента найдите следующий больший элемент — первый элемент справа, который строго больше текущего. Если такого нет, верните -1.
def next_greater(nums: list[int]) -> list[int]:next_greater([2, 1, 2, 4, 3]) → [4, 2, 4, -1, -1]
next_greater([1, 3, 2, 4]) → [3, 4, 4, -1]- 1 ≤ len(nums) ≤ 10⁵
- -10⁹ ≤ nums[i] ≤ 10⁹
nums = [2,1,2,4,3][4,2,4,-1,-1]nums = [1,3,2,4][3,4,4,-1]nums = [5,4,3,2,1][-1,-1,-1,-1,-1]