En este post te voy a explicar como resolver el challenge Picking Numbers de HackerRank.
Primeros pasos.
El ejercicio consiste en obtener la mayor secuencia de elementos de una secuencia (N…Nx) donde se cumpla alguna de las siguientes condiciones N == Nx, N – 1 == Nx, y N == Nx – 1. Ejemplo:
- Secuencia 2, 3, 1聽 N = 2, 2 == 3-1, 1 == 2-1. Cumple con la condici贸n. La lista contiene 3 miembros.
- Secuencia 1, 2, 4聽 N = 1, 1 == 2-1. El 4 no cumple con la condici贸n. La lista contiene dos miembros.
Resoluci贸n.
La descripci贸n del code challenge no menciona que el arreglo debe de estar ordenado antes de ejecutar tu algoritmo.
El caso: 4, 6, 5, 3, 3, 1
Genera las secuencias
- 6, 5
- 3, 3, 1
No hay manera de producir el output esperado, 3. Pero, si ordenas el arreglo, la cosa cambia.
Caso: 1, 3, 3, 4, 5, 6
- 3, 3, 4
- 3, 4
- 4, 5
- 5, 6
Soluci贸n.
Especialista en escribir software de calidad. en Happy Devops
Soy especialista en escribir software de calidad. Mediante el uso de marcos de trabajo, t茅cnicas y automatizaci贸n de procesos he podido reducir los costes operativos de los sistemas de la empresa. Sistemas confiables y adaptables producen clientes felices.
脷ltimas entradas de Gustavo S谩nchez (ver todo)
- NVL in SQL Server - 2023-11-01
- 驴Que es Cake Build? - 2023-02-22
- #How to fix error: MSB4019: The imported project 芦Microsoft.Data.Tools.Schema.SqlTasks.targets禄 was not found - 2023-02-20
