<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Nicolas Martin Rojo on Medium]]></title>
        <description><![CDATA[Stories by Nicolas Martin Rojo on Medium]]></description>
        <link>https://medium.com/@nicolasmartinrojo?source=rss-b616371c992e------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*npQkBX_76BJrPFSuS4vUIQ.png</url>
            <title>Stories by Nicolas Martin Rojo on Medium</title>
            <link>https://medium.com/@nicolasmartinrojo?source=rss-b616371c992e------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Wed, 18 Nov 2026 08:26:37 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@nicolasmartinrojo/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Diccionario Alien]]></title>
            <link>https://medium.com/@nicolasmartinrojo/diccionario-alien-15ec8321cf25?source=rss-b616371c992e------2</link>
            <guid isPermaLink="false">https://medium.com/p/15ec8321cf25</guid>
            <category><![CDATA[interview]]></category>
            <category><![CDATA[algorithms]]></category>
            <category><![CDATA[aliens]]></category>
            <category><![CDATA[javascript]]></category>
            <category><![CDATA[typescript]]></category>
            <dc:creator><![CDATA[Nicolas Martin Rojo]]></dc:creator>
            <pubDate>Thu, 30 Apr 2020 15:47:57 GMT</pubDate>
            <atom:updated>2020-05-01T02:51:56.444Z</atom:updated>
            <content:encoded><![CDATA[<p>Buenas tardes a todos. como van llevando la cuarentena?</p><p>Este post va a ser acerca de un problema(clásico de entrevistas) junto con la solución, explicación del proceso y las decisiones tomadas.</p><p>Veamos el enunciado:</p><blockquote>Dado un diccionario ordenado (array de palabras) de un lenguaje alien encontrar el órden alfabético de los caracteres.</blockquote><blockquote>Input: words[] = [“baa”, “abcd”, “abca”, “cab”, “cad”]<br>Output: Orden de los caracteres es ‘b’, ‘d’, ‘a’, ‘c’</blockquote><blockquote>Noten que las palabras ya están ordenadas y en este lenguaje “baa” viene antes de “abcd”, por lo que “b” está antes que “a” en el lenguaje de salida.</blockquote><blockquote>Aca tenemos otro ejemplo:</blockquote><blockquote>Input: words[] = [“caa”, “aaa”, “aab”]<br>Output: Order of characters is ‘c’, ‘a’, ‘b’</blockquote><h3>Solución:</h3><p><strong>DISCLAIMER</strong>: Estoy seguro que hay muchas maneras de solucionar este problema; Aca estoy planteando solamente una, seguramente exista alguna manera mas óptima de solucionarlo o mejor desde algún otro punto de vista, pero esta es la que elegí.</p><blockquote><strong>OVERVIEW</strong>: Se crea un diccionario vacío en el que se van a ir agregando cada uno de los posibles caracteres ya ordenados, por lo que la complejidad está en encontrar la ubicación correcta para cada caracter antes de agregarlo a el diccionario.</blockquote><blockquote>Una vez que la cantidad de items del diccionario sea igual a la cantidad de letras distintas que poseen las palabras el diccionario, el diccionario estará lleno y ordenado.</blockquote><p>Empecemos por obtener la cantidad de letras distinas que poseerá nuestro alfabeto.</p><p><em>Ejemplo: si tenemos las palabras “AAB”, “ABC”,”BCD”, las letras que tendremos en nuestro alfabeto serían “A”,”B”,”C”,”D”.</em></p><p>Para obtener esto vamos a ciclar las palabras y las letras de cada palabra y vamos a agregarlo a “possibleCharacters” en caso que no se repita.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/453/1*m_DDbgaDYekhawif6HLlRw.png" /></figure><blockquote>Spoiler: Lo único que vamos a usar de possibleCharacteres va a ser su largo, no nos importa los valores que posea.</blockquote><p>Luego entramos en un ciclo en el que vamos a preguntar si ya tenemos agregadas todo los posibles caracteres a nuestro diccionario(o sea si la cantidad de items del diccionario es igual a la del abecedario).</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/436/1*DMLe6I_gnwqqFSLAS6adKQ.png" /></figure><p>Una vez que estamos dentro del ciclo de palabras lo primero que vamos a chequear es si posee una letra en esa posición para la determinada letra(<em>Ejemplo: tenemos la tercer posición de una palabra de 2 letras</em>) y además vamos a preguntar si no tenemos agregada la letra al diccionario, ya que si ya la tenemos agregada no tenemos que hacer nada.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/664/1*jNHFietuR-DJoyh-uJvaAA.png" /></figure><p>Una vez que estemos seguros que queremos agregar la letra al diccionario vamos a pasar a otro tipo de pregunta.</p><p>Lo que vamos a preguntarnos ahora es si se trata de la primer letra. <strong>Por que es importante si es la primer letra?</strong> Porque sabemos que las palabras están ordenadas alfabéticamente, por lo que no deberíamos efectuar ninguna lógica extra. Ya sabemos que las letras se van a agregar en orden alfabético(considerando el alfabeto alien).</p><p>En caso de tratarse de la primer letra que cumpla con las condiciones anteriores, la agregamos al diccionario.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/711/1*SgRBH1mjdShriuCjwtIKdA.png" /></figure><p>En caso de no ser la primer letra las cosas se ponen mas complejas, ya que tenemos que <strong>buscar todas las ocurrencias de esa letra y compararla con las posiciones relativas de las otras letras</strong>. LO QUE?? si, eso mismo, necesitamos empezar a comparar a la letra encontrada con las demás palabras que empiecen igual para ver si se encuentran antes o después de cada una.</p><p><em>Ejemplo: si tuviesemos las palabras “RAA” y “RAB” y estamos analizando la letras “B” tenemos que buscar cuales son las palabras que contengan “RA” y si se encuentran antes o después que nuestra “RAB”.</em></p><p>Para eso vamos a crear un tipo de dato llamado `MapCharacter` que va a contener 3 datos:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/218/1*zZM8Hibj13C7KjA-mbe4yA.png" /></figure><p>1) la letra en cuestión<br>2) cual es la letra “mas grande” que se encuentra antes del caracter.<br>3) cual es la letra “mas chica” que se encuentra después del caracter.</p><p>Voy a intentar que se vea mas claro con este dibujito y mis limitadas capacidades en Paint.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/482/1*2oDVOJoqNxxCBMpnzPP7Gg.png" /></figure><blockquote>Antes de empezar a hacer toda esta lógica debemos preguntar si la letra ya apareció previamente(en un índice anterior). Si ese es el caso, vamos a cargar en memoria los valores de biggerThan y smallerThan para seguir comparando contra nuevos valores</blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/397/1*6OZc2oP6oaWGMaTaYcCHcA.png" /></figure><p>Para encontrar estos 2 valores vamos a iterar las palabras preguntando si ambas palabras tienen el mismo inicio.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/559/1*VVEAXQQKrSK-y1L9nlsCZg.png" /></figure><p>Y en caso que lo sea preguntamos si ese índice es mayor a el mayor que el mapCharacter para esa letra ya tenía.</p><blockquote>Los ciclos van a ir desde la primer palabra hasta la palabra en la que estemos posicionados, logrando con esto obtener las palabras <strong>anteriores </strong>a la que estamos comparando</blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/477/1*1r-F0_k6aPWlraIoTHI8mg.png" /></figure><p>Luego vamos a hacer lo mismo con los menores:</p><blockquote>Los ciclos van a ir desde la palabra en la que estemos posicionados hasta el final de la lista de palabras, para obtener las palabras <strong>posteriores</strong> a la que comparamos</blockquote><figure><img alt="" src="https://cdn-images-1.medium.com/max/510/1*nrqivAqIH9OdjvYVm8xqvA.png" /></figure><p>El objetivo final de estas iteraciones es poder encontrar cuales son los valores para biggerThan y smallerThan que contengan un solo valor en el medio (matemáticamente, que la resta dé 2).</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/545/1*Sm9ck-he_SFbf2QqC_xRSA.png" /></figure><p>Una vez que sepamos que tenemos el máximo y mínimo con un solo valor de distancia sacamos el valor medio, sacando un promedio y agregamos el valor en esa posición usando splice.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/557/1*9p-lMXHlPOjPOQTzkFC4QA.png" /></figure><p>Estos MapCharacter que vamos a ir haciendo los vamos a guardar <br>Al finalizar cada ciclo lo que hacemos es pasarnos a la próxima posición de la palabra, o sea a la próxima letra.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/192/1*c2ywzKccdihfElIfw96JTA.png" /></figure><p>Por último vamos a retornar el diccionario completo con las letras ya ordenadas.</p><h3>Muchas gracias!</h3><p>Por acompañarme hasta acá. Sé que no fue fácil seguir todos los pasos pero intenté ser tan explicito como pude.</p><p>El código completo se puede ver el en este repositorio <a href="https://github.com/nicolasmartinrojo/alien_dictionary/">https://github.com/nicolasmartinrojo/alien_dictionary/</a></p><p>Supongo que voy a estar subiendo el post en inglés en estos días.</p><p>Espero que les haya servido y no duden en comentar que les pareció el ejercicio y la solución.</p><p>Red.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=15ec8321cf25" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>