Hackerrank: Number Line Jumps

En este post te voy a explicar como resolv铆 el challenge: Number Line Jumps de la plataforma Hackerrank con Scala.

Primeros pasos.

El code challenge consiste en averiguar si dadas una posici贸n inicial, y un valor de saltos, dos canguros se encontraran en la misma ubicaci贸n, al mismo tiempo.

Tienes 3 variables por cada canguro, posici贸n inicial (initialPosition), pasos (steps) e iteraci贸n (iteration). Ejemplo:

Canguro1 鈫 initialPosition = 0, step = 3

Canguro2鈫 initialPosition = 4, step = 2

Cada iteraci贸n incrementa la posici贸n:

1 鈫 C1 = 0 + 3, C2 = 4 + 2.聽 聽 聽3 != 6

2鈫 C1 = 0 + 6, C2 = 4 + 4.聽 聽 聽6 != 8

3鈫 C1 = 0 + 9, C2 = 4 + 6.聽 聽 9 != 10

4鈫 C1 = 0 + 12, C2 = 4 + 8聽 聽12 == 12

La condici贸n se cumple en la iteraci贸n 4, el resultado es 芦YES禄.

A tener en cuenta.

El peor escenario posible es donde se tengan que hacer 1000 iteraciones, esta es una restricci贸n del problema mismo.

Ejemplo.


 

Gustavo S谩nchez

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.