algoexpert ts solutions

AlgoExpert TS Solutions

À propos

Ce référentiel contient quelques solutions aux défis d'AlgoExpert Coding Questions.

Note:
Je n'ai pas encore terminé tous les défis et je mets constamment à jour ce référentiel avec de nouvelles solutions, de nouvelles structures, de nouveaux tests, etc. Donc, si vous voulez voir les changements les plus récents, vérifiez le dernier défi marqué comme terminé. dans la section liste des défis ci-dessous.

Liste des défis

? Facile (31)	? Moyen (73)	? Difficile (58)	? Très dur (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
Plus... 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	Plus... 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	Plus... 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	Plus... 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

(retour en haut)

Caractéristiques

• Tests automatiques après chaque commit - en utilisant Git Hooks et Jest

• Tests automatiques après chaque push - en utilisant Github Actions et Jest

• Dossier commun - pour vous aider à réutiliser le code

• Chaque défi a son propre dossier - pour vous aider à organiser vos solutions

• Chaque défi possède son propre fichier de test - pour vous aider à exécuter les tests pour un défi spécifique

• Chaque défi possède son propre fichier de cas de test - pour vous aider à organiser vos cas de test

• Chaque défi possède son propre fichier README.md - pour vous aider à comprendre le défi

• Chaque défi a son propre fichier de solution - pour vous aider à rédiger votre solution

• Testez facilement votre solution : créez simplement un nouveau fichier de solution et mettez à jour le fichier de test avec votre solution.

• Makefile - pour vous aider à exécuter les tests, à créer de nouveaux défis et à valider vos solutions

• Validez facilement votre solution : exécutez simplement make commit et elle sera validée avec le message feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• Créez facilement de nouveaux défis : exécutez simplement make new et il créera le dossier, les fichiers et le fichier README.md pour vous, à l'aide de modèles.

• Facile à créer de nouvelles solutions - exécutez simplement make new-solution et il créera le fichier de solution pour vous, à l'aide de modèles

• Facile à exécuter les tests - exécutez simplement make test et il exécutera tous les tests

• Vous pouvez personnaliser les modèles - mettez simplement à jour le dossier scripts/templates

• Facile à déboguer dans VSCode - il existe un fichier launch.json avec une configuration de débogage pour l'onglet de défi ouvert actuel dans VSCode

• Découverte automatique du dernier défi terminé pour créer une nouvelle solution lors de l'exécution de la commande make new-solution

• Découverte automatique du prochain défi à relever pour créer un nouveau défi lors de l'exécution de la commande make new

• La solution de mise à jour automatique a été testée lors de l'exécution de la commande make new-solution

(retour en haut)

Feuille de route

• Répliquer l'assignation de fonction solution-0.ts vers un nouveau fichier lors de l'exécution de la commande make new-solution

• Après avoir créé un nouveau défi, ouvrez tous les nouveaux fichiers dans VSCode

• Mettez à jour tous les défis avec la nouvelle structure après avoir terminé la liste des défis

• Mise à jour automatique du nombre de défis terminés dans chaque niveau après avoir terminé chaque défi lors de l'exécution de la commande make commit

• Déplacez les fichiers de configuration racine vers un dossier .config

• Créez un dossier docs avec un fichier README.md avec quelques trucs et astuces

(retour en haut)

Méthode d'étude

Ma méthode pour résoudre les défis est :

0. Préparation

1. Créez le dossier et les fichiers du défi (à l'aide de la commande make new )

1. 1ère étape

1. Lire la description du défi

2. Dessiner une solution

3. Écrivez la solution en TypeScript sans regarder les astuces de solution

4. Exécutez les tests (en utilisant la commande make test-changed )

5. Refactoriser la solution

6. Répétez les étapes 4 et 5 jusqu'à ce que tous les tests réussissent

7. Évaluer la complexité de la solution

8. Validez la solution (à l'aide de la commande make commit )

2. 2ème étape

1. Vérifiez les conseils de solution

2. Comparez ma solution avec les astuces de solution

3. Essayez d' améliorer ma solution ou d'en créer une nouvelle en fonction des astuces de solution (en utilisant la commande make new-solution )

4. Répétez les étapes 4 à 10 jusqu'à ce que je sois satisfait de la solution

5. Validez la solution (à l'aide de la commande make commit )

3. 3ème étape

1. Regardez la vidéo de la solution

2. Implémenter d'autres solutions à partir de la vidéo ou refactoriser ma solution en fonction de la vidéo

3. Validez la solution (à l'aide de la commande make commit )

 organigramme LR
    DÉBUT((Préparation)) --> un
    sous-graphe un[1ère étape]
    A[Lire] --> B[Dessiner]
    B --> C[Code]
    C --> D[Tests]
    D --> C
    D --> I[Complexité]
    Je --> R[Commit]
    fin
    sous-graphe deux[2ème étape]
    R --> J[Indices]
    J --> K[Comparer]
    K --> L[Refactor]
    L --> M[Tests]
    M --> L
     M --> S[Commettre]
    fin
    sous-graphe trois[3ème étape]
    S --> N[Vidéo]
    N --> O[Code]
    O --> P[Code/Refactor]
    P --> Q[Tests]
    Q --> P
    Q --> T[Commit]
    fin
    un -> deux
    deux -> trois
    trois --> Fin(((Fin)))

(retour en haut)

Technologies

• Noeud.js

• Manuscrit

• Plaisanter

(retour en haut)

Exigences

• Noeud.js

(retour en haut)

Installation

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

 cd algoexpert-solutions

 faire installer

(retour en haut)

✅Essais

J'ai créé un Makefile pour vous aider à exécuter les tests.

Exécutez tous les tests :

 faire un test

Exécutez un test spécifique :

 faire le test t=CHALLENGE_NAME

Exemple : make test t=two-number-sum

Exécutez les tests modifiés :

 faire un test modifié

(retour en haut)

Suppléments

J'ai également créé un Makefile avec quelques commandes supplémentaires.

Créez un nouveau dossier et des fichiers de défi :

 créer un nouveau [n=CHALLENGE_NAME] [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

Exemple:
make new (remplissez les invites) OU make new n=two-number-sum l=easy c=arrays

Niveaux : easy , medium , hard , very-hard

Cela créera :

• un dossier ( src/easy/two-number-sum )

• un fichier solution-0.ts (le fichier dans lequel vous écrirez votre solution, vous pouvez en créer d'autres si vous le souhaitez et mettre à jour le fichier de test)

• un fichier de test solution.spec.ts

• un fichier de test de cas cases.ts

• un fichier README.md

Validez vos solutions :

 faire un commit [m=COMMIT_MESSAGE]

Exemple : make commit m="feat: add two number sum solution"
si vous ne transmettez pas l'argument m , il sera validé avec le message
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

Créer une nouvelle solution :

 créer une nouvelle solution [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

Exemple : make new-solution [l=easy] [n=two-number-sum] OU make new-solution (remplissez les invites)

Cela créera un nouveau fichier de solution solution-{SOLUTION_NUMBER}.ts et mettra à jour le fichier de test.

Si solution-0.ts existe déjà, il créera solution-1.ts et mettra à jour le fichier index.ts et le fichier de test. Et ainsi de suite...

---

Commande d'aide :

 apporter de l'aide

(retour en haut)

Contribuer

Les demandes de tirage sont les bienvenues. Pour les changements majeurs, veuillez d'abord ouvrir un ticket pour discuter de ce que vous souhaitez changer.

Veuillez vous assurer de mettre à jour les tests le cas échéant.

(retour en haut)

Licence

MIT

(retour en haut)

Remerciements

• AlgoExpert

• Cadeau du Nouvel An - Liste organisée des 75 meilleures questions LeetCode pour gagner du temps

• Modèle ShubcoGen™

• Git Hooks sans dépendances supplémentaires comme Husky dans le projet Node.js

• TypeScript + plaisanterie

• Tests unitaires avec Node.js, Jest et TypeScript

• Qu'est-ce que la notation Big O expliquée : complexité spatiale et temporelle

• Utiliser le mappage de chemin sans TypeScript

• Cartographie des chemins

• Résolution des modules

• Comprendre l'équation de distance de Levenshtein pour les débutants

• Problème de mariage stable

• Problème de mariage stable (le bit mathématique)

(retour en haut)

Sur moi

---

Fini avec :heart: de Filipe Leuch Bonfim ?

(retour en haut)