Problema
Un simulador de dados registra en una lista cada tirada de un dado de seis caras. Una racha es un grupo de tiradas consecutivas con el mismo valor; una sola tirada es una racha de longitud 1. Encuentra la racha más larga. Si varias rachas tienen la misma longitud máxima, informa la que empieza primero.
Implementa longest_run_of_rolls(rolls).
Entrada
rolls: las tiradas en el orden en que ocurrieron, cada una de 1 a 6.
Salida
Devuelve [start, length]: el índice (empezando en 0) donde comienza la racha más larga y su longitud. Si la lista está vacía, devuelve [-1, 0].
Restricciones
0 ≤ número de tiradas ≤ 10,000
1 ≤ tirada ≤ 6
Ejemplos
Entrada:
rolls = [1, 4, 4, 2, 6, 6, 6, 3]
Salida esperada:
expected = [4, 3]
Entrada:
std::vector<long long> rolls = {1, 4, 4, 2, 6, 6, 6, 3};
Salida esperada:
std::vector<long long> expected = {4, 3};
Entrada:
long[] rolls = new long[] {1, 4, 4, 2, 6, 6, 6, 3};
Salida esperada:
long[] expected = new long[] {4, 3};
Explicación
Los tres 6 que empiezan en el índice 4 superan a los dos 4: [4, 3].
Entrada:
rolls = [5, 5, 2, 2, 3]
Salida esperada:
expected = [0, 2]
Entrada:
std::vector<long long> rolls = {5, 5, 2, 2, 3};
Salida esperada:
std::vector<long long> expected = {0, 2};
Entrada:
long[] rolls = new long[] {5, 5, 2, 2, 3};
Salida esperada:
long[] expected = new long[] {0, 2};
Explicación
Los dos pares tienen longitud 2; los 5 empiezan primero, en el índice 0: [0, 2].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Recuerda dónde empezó la racha actual.
Pista 2
Cuando el valor cambie (o la lista termine), compara la racha terminada con la mejor.
Pista 3
Reemplaza la mejor solo cuando la nueva racha sea estrictamente más larga.
Complejidad esperada
tiempo O(n), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.