algoexpert ts solutions

Soluciones AlgoExpert TS

Acerca de

Este repositorio contiene algunas soluciones para los desafíos de las preguntas de codificación de AlgoExpert.

Nota:
Aún no he terminado todos los desafíos y estoy constantemente actualizando este repositorio con nuevas soluciones, nuevas estructuras, nuevas pruebas, etc. Entonces, si desea ver los cambios más recientes, consulte el último desafío que está marcado como completado. en la sección de lista de desafíos a continuación.

Lista de desafíos

? Fácil (31)	? Medio (73)	? Duro (58)	? Muy Duro (38)
Two Number Sum Validate Subsequence Sorted Squared Array Tournament Winner Non-Constructible Change	Three Number Sum Smallest Difference Move Element To End Monotonic Array Spiral Traverse	Four Number Sum Subarray Sort Largest Range Min Rewards Zigzag Traverse	Apartment Hunting Calendar Matching Waterfall Streams Minimum Area Rectangle Line Through Points
Más... Transpose Matrix Find Closest Value In BST Branch Sums Node Depths Evaluate Expression Tree Depth-first Search Minimum Waiting Time Class Photos Tandem Bicycle Optimal Freelancing Remove Duplicates From Linked List Middle Node Nth Fibonacci Product Sum Binary Search Find Three Largest Numbers Bubble Sort Insertion Sort Selection Sort Palindrome Check Caesar Cipher Encryptor Run-Length Encoding Common Characters Generate Document First Non-Repeating Character Semordnilap	Más... Longest Peak Array Of Products First Duplicate Value Merge Overlapping Intervals Best Seat Zero Sum Subarray Missing Numbers Majority Element Sweet And Savory BST Construction Validate BST BST Traversal Min Height BST Find Kth Largest Value In BST Reconstruct BST Invert Binary Tree Binary Tree Diameter Find Successor Height Balanced Binary Tree Merge Binary Trees Symmetrical Tree Split Binary Tree Max Subset Sum No Adjacent Number Of Ways To Make Change Min Number Of Coins For Change Levenshtein Distance Number Of Ways To Traverse Graph Kadane's Algorithm Stable internships Union Find Single Cycle Check Breadth-first Search River Sizes Youngest Common Ancestor Remove Islands Cycle In Graph Minimum Passes Of Matrix Two-Colorable Task Assignment Valid Starting City Min Heap Construction Linked List Construction Remove Kth Node From End Sum of Linked Lists Merging Linked Lists Permutations Powerset Phone Number Mnemonics Staircase Traversal Blackjack Probability Reveal Minesweeper Search In Sorted Matrix Three Number Sort Min Max Stack Construction Balanced Brackets Sunset Views Best Digits Sort Stack Next Greater Element Reverse Polish Notation Colliding Asteroids Longest Palindromic Substring Group Anagrams Valid IP Addresses Reverse Words In String Minimum Characters For Words One Edit Suffix Trie Construction	Más... Longest Subarray With Sum Knight Connection Count Squares Same BSTs Validate Three Nodes Repair BST Sum BSTs Max Path Sum In Binary Tree Find Nodes Distance K Max Sum Increasing Subsequence Longest Common Subsequence Min Number Of Jumps Water Area Knapsack Problem Disk Stacking Numbers In Pi Maximum Sum Submatrix Maximize Expression Dice Throws Juice Bottling Dijkstra's Algorithm Topological Sort Kruskal's Algorithm Prim's Algorithm Boggle Board Largest Island Continuous Median Sort K-Sorted Array Laptop Rentals Find Loop Reverse Linked List Merge Linked Lists Shift Linked List Lowest Common Manager Interweaving Strings Solve Sudoku Generate Div Tags Ambiguous Measurements Shifted Binary Search Search For Range Quickselect Index Equals Value Quick Sort Heap Sort Radix Sort Shorten Path Largest Rectangle Under Skyline Longest Substring Without Duplication Underscorify Substring Pattern Matcher Multi String Search Longest Most Frequent Prefix Shortest Unique Prefixes	Más... Right Smaller Than Iterative In-order Traversal Flatten Binary Tree Right Sibling Tree All Kinds Of Node Depths Compare Leaf Traversal Max Profit With K Transactions Palindrome Partitioning Min Cuts Longest Increasing Subsequence Longest String Chain Square Of Zeroes Knut Morris Pratt Algorithm A* Algorithm Rectangle Mania Detect Arbitrage Two Edge Connected Graph Airport Connections Merge Sorted Arrays LRU Cache Rearrange Linked List Linked List Palindrome Zip Linked List Node Swap Number Of Binary Tree Topologies Non-Attacking Queens Median Of Two Sorted Arrays Optimal Assembly Line Merge Sort Count Inversions Largest Park Smallest Substring Containing Longest Balanced Substring Strings Made Up Of Strings

(volver arriba)

Características

• Pruebas automáticas después de cada confirmación : usando Git Hooks y Jest

• Pruebas automáticas después de cada pulsación : usando Github Actions y Jest

• Carpeta común : para ayudarle a reutilizar el código

• Cada desafío tiene su propia carpeta , para ayudarte a organizar tus soluciones.

• Cada desafío tiene su propio archivo de prueba , para ayudarlo a ejecutar las pruebas para un desafío específico.

• Cada desafío tiene su propio archivo de prueba de caso , para ayudarle a organizar sus casos de prueba.

• Cada desafío tiene su propio archivo README.md , para ayudarlo a comprender el desafío.

• Cada desafío tiene su propio archivo de solución , para ayudarle a escribir su solución.

• Es fácil probar su solución : simplemente cree un nuevo archivo de solución y actualice el archivo de prueba con su solución.

• Makefile : para ayudarle a ejecutar las pruebas, crear nuevos desafíos y comprometer sus soluciones

• Es fácil confirmar su solución : simplemente ejecute make commit y se confirmará con el mensaje feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• Es fácil crear nuevos desafíos : simplemente ejecute make new y creará la carpeta, los archivos y el archivo README.md por usted, usando plantillas.

• Fácil de crear nuevas soluciones : simplemente ejecute make new-solution y creará el archivo de solución por usted, utilizando plantillas.

• Fácil de ejecutar las pruebas : simplemente ejecute make test y ejecutará todas las pruebas.

• Puede personalizar las plantillas : simplemente actualice la carpeta scripts/templates

• Fácil de depurar en VSCode : hay un archivo launch.json con una configuración de depuración para la pestaña de desafío abierta actual en VSCode

• Descubrimiento automático del último desafío completado para crear una nueva solución al ejecutar el comando make new-solution

• Descubrir automáticamente el siguiente desafío a completar para crear un nuevo desafío al ejecutar el comando make new

• La solución de actualización automática se ha probado al ejecutar el comando make new-solution

(volver arriba)

Hoja de ruta

• Replicar la asignación de función de solution-0.ts a un nuevo archivo al ejecutar el comando make new-solution

• Después de crear un nuevo desafío, abra todos los archivos nuevos en VSCode

• Actualiza todos los desafíos con la nueva estructura después de terminar la lista de desafíos.

• Actualiza automáticamente el número de desafíos completados en cada nivel después de terminar cada desafío al ejecutar el comando make commit

• Mueva los archivos de configuración raíz a una carpeta .config

• Cree una carpeta docs con un archivo README.md con algunos consejos y trucos

(volver arriba)

Método de estudio

mi metodo para resolver los desafíos es:

0. Preparación

1. Cree la carpeta y los archivos del desafío (usando el comando make new )

1. 1er paso

1. Lee la descripción del desafío.

2. dibujar una solución

3. Escriba la solución en TypeScript sin mirar las sugerencias de solución

4. Ejecute las pruebas (usando el comando make test-changed )

5. Refactorizar la solución

6. Repita los pasos 4 y 5 hasta que pasen todas las pruebas.

7. Evaluar la complejidad de la solución.

8. Confirme la solución (usando el comando make commit )

2. Paso 2dn

1. Verifique las sugerencias de solución

2. Compare mi solución con las sugerencias de solución.

3. Intente mejorar mi solución o cree una nueva basada en las sugerencias de solución (usando el comando make new-solution )

4. Repita los pasos del 4 al 10 hasta que esté satisfecho con la solución.

5. Confirme la solución (usando el comando make commit )

3. 3er paso

1. Mira el vídeo de la solución

2. Implementar otras soluciones del video o refactorizar mi solución según el video.

3. Confirme la solución (usando el comando make commit )

 diagrama de flujo LR
    INICIO((Preparación)) --> uno
    subgrafo uno[1er paso]
    A[Leer] --> B[Dibujar]
    B --> C[Código]
    C --> D[Pruebas]
    D --> C
    D --> I[Complejidad]
    I --> R[Confirmar]
    fin
    subgrafo dos[2do Paso]
    R --> J[Consejos]
    J --> K[Comparar]
    K --> L[Refactorización]
    L --> M[Pruebas]
    METRO --> L
     M --> S[Confirmar]
    fin
    subgrafo tres[3er Paso]
    S --> N[Vídeo]
    N --> O[Código]
    O --> P[Código/Refactor]
    P --> Q[Pruebas]
    Q --> P
    Q --> T[Confirmar]
    fin
    uno -.-> dos
    dos -.-> tres
    tres -> Fin (((Fin)))

(volver arriba)

Tecnologías

• Nodo.js

• Mecanografiado

• Broma

(volver arriba)

Requisitos

• Nodo.js

(volver arriba)

Instalación

 clon de git [email protected]:filipe1309/algoexpert-solutions.git

 cd algoexpert-soluciones

 hacer la instalación

(volver arriba)

✅ Pruebas

He creado un Makefile para ayudarte a ejecutar las pruebas.

Ejecute todas las pruebas:

 hacer prueba

Ejecute una prueba específica:

 hacer prueba t=CHALLENGE_NAME

Ejemplo: make test t=two-number-sum

Ejecute pruebas modificadas:

 hacer cambios de prueba

(volver arriba)

Extras

También creé un Makefile con algunos comandos adicionales.

Cree una nueva carpeta y archivos de desafío:

 crear nuevo [n=CHALLENGE_NAME] [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

Ejemplo:
make new (completar las indicaciones) O make new n=two-number-sum l=easy c=arrays

Niveles: easy , medium , hard , very-hard

Esto creará:

• una carpeta ( src/easy/two-number-sum )

• un archivo solution-0.ts (el archivo donde escribirá su solución, puede crear más si lo desea y actualizar el archivo de prueba)

• un archivo de prueba solution.spec.ts

• un archivo de prueba de caso cases.ts

• un archivo README.md

Comprometa sus soluciones:

 hacer compromiso [m=COMMIT_MESSAGE]

Ejemplo: make commit m="feat: add two number sum solution"
si no pasa el argumento m , se confirmará con el mensaje
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

Crear nueva solución:

 crear nueva solución [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

Ejemplo: make new-solution [l=easy] [n=two-number-sum] O make new-solution (completar las indicaciones)

Esto creará un nuevo archivo de solución solution-{SOLUTION_NUMBER}.ts y actualizará el archivo de prueba.

Si solution-0.ts ya existe, creará solution-1.ts y actualizará el archivo index.ts y el archivo de prueba. Etcétera...

---

Comando de ayuda:

 hacer ayuda

(volver arriba)

Contribuyendo

Las solicitudes de extracción son bienvenidas. Para cambios importantes, primero abra un problema para discutir lo que le gustaría cambiar.

Asegúrese de actualizar las pruebas según corresponda.

(volver arriba)

Licencia

MIT

(volver arriba)

Expresiones de gratitud

• AlgoExperto

• Regalo de Año Nuevo: lista seleccionada de las 75 preguntas principales de LeetCode para ahorrarle tiempo

• Plantilla ShubcoGen™

• Git Hooks sin dependencias adicionales como Husky en el proyecto Node.js

• Mecanografiado + broma

• Pruebas unitarias con Node.js, Jest y TypeScript

• ¿Qué es la notación O grande explicada? Complejidad del espacio y el tiempo

• Utilizando el mapeo de ruta sin TypeScript

• Mapeo de caminos

• Resolución del módulo

• Comprender la ecuación de distancia de Levenshtein para principiantes

• Problema del matrimonio estable - Numéfilo

• Problema del matrimonio estable (la parte matemática)

(volver arriba)

Acerca de mí

---

Hecho con :corazón: por Filipe Leuch Bonfim ?

(volver arriba)