algoexpert ts solutions

Soluções AlgoExpert TS

Sobre

Este repositório contém algumas soluções para os desafios das Perguntas de Codificação AlgoExpert.

Observação:
Ainda não terminei todos os desafios e estou constantemente atualizando este repositório com novas soluções, novas estruturas, novos testes, etc. Então, se você quiser ver as alterações mais recentes, verifique o último desafio que está marcado como concluído na seção da lista de desafios abaixo.

Lista de Desafios

? Fácil (31)	? Médio (73)	? Difícil (58)	? Muito Difícil (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
Mais... 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	Mais... 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	Mais... 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	Mais... 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

(voltar ao topo)

Características

• Testes automáticos após cada commit - usando Git Hooks e Jest

• Testes automáticos após cada push - usando Github Actions e Jest

• Pasta comum - para ajudá-lo a reutilizar código

• Cada desafio tem sua própria pasta – para ajudar você a organizar suas soluções

• Cada desafio tem seu próprio arquivo de teste – para ajudá-lo a executar os testes para um desafio específico

• Cada desafio tem seu próprio arquivo de teste de caso – para ajudá-lo a organizar seus casos de teste

• Cada desafio tem seu próprio arquivo README.md – para ajudá-lo a entender o desafio

• Cada desafio tem seu próprio arquivo de solução – para ajudá-lo a escrever sua solução

• Fácil de testar sua solução – basta criar um novo arquivo de solução e atualizar o arquivo de teste com sua solução

• Makefile – para ajudá-lo a executar os testes, criar novos desafios e comprometer suas soluções

• Fácil de enviar sua solução - basta executar make commit e ele será confirmado com a mensagem feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• Fácil de criar novos desafios - basta executar make new e ele criará a pasta, os arquivos e o arquivo README.md para você, usando modelos

• Fácil de criar novas soluções - basta executar make new-solution e ele criará o arquivo de solução para você, usando modelos

• Fácil de executar os testes - basta executar make test e ele executará todos os testes

• Você pode personalizar os modelos - basta atualizar a pasta scripts/templates

• Fácil de depurar no VSCode - há um arquivo launch.json com uma configuração de depuração para a guia de desafio aberta atual no VSCode

• Descoberta automática do último desafio concluído para criar uma nova solução ao executar o comando make new-solution

• Descubra automaticamente o próximo desafio a ser concluído para criar um novo desafio ao executar make new comando

• A solução de atualização automática foi testada ao executar o comando make new-solution

(voltar ao topo)

Roteiro

• Replicar a atribuição de função de solution-0.ts para o novo arquivo ao executar o comando make new-solution

• Após criar um novo desafio, abra todos os novos arquivos no VSCode

• Atualize todos os desafios com a nova estrutura após terminar a lista de desafios

• Atualizar automaticamente o número de desafios concluídos em cada nível após terminar cada desafio ao executar o comando make commit

• Mova os arquivos de configuração raiz para uma pasta .config

• Crie uma pasta docs com um arquivo README.md com algumas dicas e truques

(voltar ao topo)

Método de Estudo

Meu método para resolver os desafios é:

0. Preparação

1. Crie a pasta e os arquivos do desafio (usando o comando make new )

1. 1º Passo

1. Leia a descrição do desafio

2. Desenhe uma solução

3. Escreva a solução em TypeScript sem olhar as dicas da solução

4. Execute os testes (usando o comando make test-changed )

5. Refatore a solução

6. Repita as etapas 4 e 5 até que todos os testes sejam aprovados

7. Avalie a complexidade da solução

8. Confirme a solução (usando o comando make commit )

2. Etapa 2dn

1. Verifique as dicas de solução

2. Compare minha solução com as dicas de solução

3. Tente melhorar minha solução ou crie uma nova com base nas dicas da solução (usando o comando make new-solution )

4. Repita as etapas 4 a 10 até estar satisfeito com a solução

5. Confirme a solução (usando o comando make commit )

3. 3º Passo

1. Assista ao vídeo da solução

2. Implementar outras soluções do vídeo ou refatorar minha solução com base no vídeo

3. Confirme a solução (usando o comando make commit )

 fluxograma LR
    INICIAR((Preparação)) --> um
    subgrafo um[1º Passo]
    A[Ler] --> B[Desenhar]
    B --> C[Código]
    C --> D[Testes]
    D --> C
    D --> I[Complexidade]
    Eu --> R[Comprometer]
    fim
    subgrafo dois[2º Passo]
    R -> J[Dicas]
    J --> K[Comparar]
    K --> L[Refator]
    L --> M[Testes]
    M --> L
     M --> S[Confirmar]
    fim
    subgrafo três[3º Passo]
    S -> N[Vídeo]
    N --> O[Código]
    O --> P[Código/Refator]
    P -> Q[Testes]
    Q --> P
    Q --> T[Confirmar]
    fim
    um -> dois
    dois -> três
    três --> Fim(((Fim)))

(voltar ao topo)

Tecnologias

• Node.js

• Texto datilografado

• Brincadeira

(voltar ao topo)

Requisitos

• Node.js

(voltar ao topo)

Instalação

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

 cd algoexpert-solutions

 fazer instalar

(voltar ao topo)

✅ Testes

Criei um Makefile para ajudá-lo a executar os testes.

Execute todos os testes:

 fazer teste

Execute um teste específico:

 faça o teste t=CHALLENGE_NAME

Exemplo: make test t=two-number-sum

Execute testes alterados:

 fazer teste alterado

(voltar ao topo)

Extras

Também criei um Makefile com alguns comandos extras.

Crie uma nova pasta e arquivos de desafio:

 faça novo [n=CHALLENGE_NAME] [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

Exemplo:
make new (preencha os prompts) OU make new n=two-number-sum l=easy c=arrays

Níveis: easy , medium , hard , very-hard

Isso criará:

• uma pasta ( src/easy/two-number-sum )

• um arquivo solution-0.ts (o arquivo onde você escreverá sua solução, você pode criar mais se quiser e atualizar o arquivo de teste)

• um arquivo de teste solution.spec.ts

• um arquivo de teste de caso cases.ts

• um arquivo README.md

Comprometa suas soluções:

 fazer commit [m=COMMIT_MESSAGE]

Exemplo: make commit m="feat: add two number sum solution"
se você não passar o argumento m , ele será confirmado com a mensagem
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

Crie uma nova solução:

 crie uma nova solução [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

Exemplo: make new-solution [l=easy] [n=two-number-sum] OU make new-solution (preencha os prompts)

Isso criará um novo arquivo de solução solução- solution-{SOLUTION_NUMBER}.ts e atualizará o arquivo de teste.

Se solution-0.ts já existir, ela criará solution-1.ts e atualizará o arquivo index.ts e o arquivo de teste. E assim por diante...

---

Comando de ajuda:

 faça ajuda

(voltar ao topo)

Contribuindo

Solicitações pull são bem-vindas. Para mudanças importantes, abra primeiro uma edição para discutir o que você gostaria de mudar.

Certifique-se de atualizar os testes conforme apropriado.

(voltar ao topo)

Licença

MIT

(voltar ao topo)

Agradecimentos

• AlgoExpert

• Presente de Ano Novo - Lista selecionada das 75 principais perguntas do LeetCode para economizar seu tempo

• Modelo ShubcoGen™

• Git Hooks sem dependências extras como Husky no projeto Node.js

• TypeScript + Brincadeira

• Testes Unitários com Node.js, Jest e TypeScript

• O que é explicado pela notação Big O: complexidade de espaço e tempo

• Utilizando mapeamento de caminho no TypeScript

• Mapeamento de caminhos

• Resolução do Módulo

• Compreendendo a equação de distância de Levenshtein para iniciantes

• Problema de casamento estável - Numberphile

• Problema de casamento estável (a parte matemática)

(voltar ao topo)

Sobre mim

---

Feito com :heart: por Filipe Leuch Bonfim ?

(voltar ao topo)