Challenge -Project Cor

por Cristian Lescano

Challenge de la empresa Project Cor, desarrollado con TypeScript Descripción del challenge :

Dada una lista de palabras, determine si las palabras se pueden encadenar para formar un círculo. Una palabra X se puede colocar delante de otra palabra Y en un círculo si el último carácter de X es el mismo que el primer carácter de Y.

Por ejemplo, las palabras

['chair','height','racket', 'touch','tunic']

pueden formar el siguiente círculo:

chair --> racket --> touch --> height --> tunic

El resultado tiene que ser un archivo de texto con una palabra por línea, por ejemplo:

chair
racket
touch
height
tunic

Es muy importante la lógica y la performance del algoritmo.

Link de la necesidad: https://cristianlescano.github.io/challenge-cor.pdf

Instalación

El proyecto requiere Node.js v18+ para correr.

Descargar el proyecto e instalar las dependencias.

git clone git@github.com:cristianlescano/challenge-cor.git
cd challenge-cor
npm i

Ejecución

Se puede probar mediante el comando:

cd challenge-cor
npm start

El archivo de texto solicitado en el challenge se va a ubicar en /output/resultado.txt

Test

Se escribieron primero los test (TDD), para ejecutarlos mendiante el comando:

npm run test