Eng uzun o'suvchi ketma-ketlik

N ta elementli arr massivi berilgan. Qat'iy o'suvchi (arr[i] < arr[i+1]) ketma-ket elementlardan iborat eng uzun qismning uzunligini toping (qism massivda ketma-ket joylashgan bo'lishi shart).

func longestIncreasing(N int, arr []int) int {
    // ...
}

Misollar

Input: N=8, arr=[1,2,3,1,2,3,4,5]
Output: 5

Input: N=6, arr=[5,4,3,2,1,6]
Output: 2

Input: N=5, arr=[1,3,2,4,5]
Output: 3

Input: N=1, arr=[7]
Output: 1

Maslahatlar

1. Joriy o'sish uzunligini cur da saqlang: arr[i] > arr[i-1] bo'lsa cur++, aks holda cur = 1.
2. Har qadamda best = max(best, cur) ni yangilang.