Étant donné un tableau d'entiers, recherchez le sous-tableau le plus long où la différence absolue entre deux éléments est inférieure ou égale à

Exemple

_a = [1,1,2,2,4,4,5,5,5]_
Il existe deux sous-tableaux répondant au critère : [1,1,2,2] et [4,4,5,5,5]. Le sous-tableau de longueur maximale comporte 5 éléments.

Description de la fonction

Remplissez la fonction pickingNumbers dans l'éditeur ci-dessous.

pickingNumbers a le(s) paramètre(s) suivant(s) :

• int a[n] : un tableau d'entiers

Retours

• int : la longueur du sous-tableau le plus long qui répond au critère

Format d'entrée

La première ligne contient un seul entier n, la taille du tableau a.
La deuxième ligne contient n entiers séparés par des espaces, chacun étant un a[i].

Solution

function pickingNumbers(a) {
    // Create an array to store frequency of each element in the input array
    let frequency = new Array(100).fill(0);

    // Count frequency of each element
    for (let i = 0; i