algoexpert ts solutions

Solusi AlgoExpert TS

Tentang

Repositori ini berisi beberapa solusi untuk tantangan dari AlgoExpert Coding Questions.

Catatan:
Saya belum menyelesaikan semua tantangan, dan saya terus memperbarui repositori ini dengan solusi baru, struktur baru, pengujian baru, dll. Jadi, jika Anda ingin melihat perubahan terbaru, periksa tantangan terakhir yang ditandai selesai di bagian daftar tantangan di bawah.

Daftar Tantangan

? Mudah (31)	? Sedang (73)	? Keras (58)	? Sangat Keras (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
Lagi... 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	Lagi... 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	Lagi... 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	Lagi... 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

(kembali ke atas)

Fitur

• Tes otomatis setelah setiap penerapan - menggunakan Git Hooks dan Jest

• Tes otomatis setelah setiap push - menggunakan Github Actions dan Jest

• Folder umum - untuk membantu Anda menggunakan kembali kode

• Setiap tantangan memiliki foldernya sendiri - untuk membantu Anda mengatur solusi Anda

• Setiap tantangan memiliki file pengujiannya sendiri - untuk membantu Anda menjalankan pengujian untuk tantangan tertentu

• Setiap tantangan memiliki file uji kasusnya sendiri - untuk membantu Anda mengatur kasus uji Anda

• Setiap tantangan memiliki file README.md sendiri - untuk membantu Anda memahami tantangan tersebut

• Setiap tantangan memiliki file solusinya sendiri - untuk membantu Anda menulis solusi Anda

• Mudah untuk menguji solusi Anda - cukup buat file solusi baru dan perbarui file pengujian dengan solusi Anda

• Makefile - untuk membantu Anda menjalankan pengujian, menciptakan tantangan baru, dan menerapkan solusi Anda

• Mudah untuk mengkomit solusi Anda - jalankan saja make commit dan solusi tersebut akan dikomit dengan pesan feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• Mudah untuk membuat tantangan baru - jalankan saja make new dan itu akan membuat folder, file, dan file README.md untuk Anda, menggunakan templat

• Mudah untuk membuat solusi baru - jalankan saja make new-solution dan itu akan membuat file solusi untuk Anda, menggunakan templat

• Mudah untuk menjalankan tes - jalankan saja make test dan itu akan menjalankan semua tes

• Anda dapat menyesuaikan templat - cukup perbarui folder scripts/templates

• Mudah untuk di-debug di VSCode - ada file launch.json dengan konfigurasi debug untuk tab tantangan terbuka saat ini di VSCode

• Temukan otomatis tantangan terakhir yang diselesaikan untuk membuat solusi baru saat menjalankan perintah make new-solution

• Temukan secara otomatis tantangan berikutnya yang harus diselesaikan untuk membuat tantangan baru saat menjalankan perintah make new

• Solusi pembaruan otomatis telah diuji saat menjalankan perintah make new-solution

(kembali ke atas)

Peta jalan

• Replikasi penetapan fungsi dari solution-0.ts ke file baru saat menjalankan perintah make new-solution

• Setelah membuat tantangan baru, buka semua file baru di VSCode

• Perbarui semua tantangan dengan struktur baru setelah menyelesaikan daftar tantangan

• Perbarui secara otomatis jumlah tantangan yang diselesaikan di setiap level setelah menyelesaikan setiap tantangan saat menjalankan perintah make commit

• Pindahkan file konfigurasi root ke folder .config

• Buat folder docs dengan file README.md dengan beberapa tips dan trik

(kembali ke atas)

Metode Studi

Metode saya untuk mengatasi tantangan tersebut adalah:

0. Persiapan

1. Buat folder dan file tantangan (menggunakan perintah make new )

1. Langkah pertama

1. Baca deskripsi tantangan

2. Gambarlah sebuah solusi

3. Tulis solusinya dalam TypeScript tanpa melihat petunjuk solusinya

4. Jalankan pengujian (menggunakan perintah make test-changed )

5. Perbaiki solusinya

6. Ulangi langkah 4 dan 5 sampai semua tes lulus

7. Evaluasi kompleksitas solusi

8. Komit solusinya (menggunakan perintah make commit )

2. Langkah 2dn

1. Verifikasi petunjuk solusinya

2. Bandingkan solusi saya dengan petunjuk solusi

3. Cobalah untuk meningkatkan solusi saya atau buat yang baru berdasarkan petunjuk solusi (menggunakan perintah make new-solution )

4. Ulangi langkah 4 hingga 10 hingga saya puas dengan solusinya

5. Komit solusinya (menggunakan perintah make commit )

3. Langkah ke-3

1. Tonton video solusinya

2. Terapkan solusi lain dari video atau perbaiki solusi saya berdasarkan video

3. Komit solusinya (menggunakan perintah make commit )

 diagram alur LR
    MULAI((Persiapan)) --> satu
    subgraf satu[Langkah ke-1]
    A[Baca] --> B[Gambar]
    B --> C[Kode]
    C --> D[Tes]
    D --> C
    D --> saya[Kompleksitas]
    I --> R[Berkomitmen]
    akhir
    subgraf dua[Langkah ke-2]
    R --> J[Petunjuk]
    J --> K[Bandingkan]
    K --> L[Refaktor]
    L --> M[Tes]
    M --> L
     M --> S[Berkomitmen]
    akhir
    subgraf tiga[Langkah ke-3]
    S --> N[Video]
    N --> O[Kode]
    O --> P[Kode/Refaktor]
    P --> Q[Tes]
    Q --> P
    Q --> T[Berkomitmen]
    akhir
    satu -> dua
    dua --> tiga
    tiga --> Akhir(((Akhir)))

(kembali ke atas)

Teknologi

• Node.js

• skrip ketikan

• Bersenda gurau

(kembali ke atas)

Persyaratan

• Node.js

(kembali ke atas)

Instalasi

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

 cd algoexpert-solusi

 melakukan instalasi

(kembali ke atas)

✅ Tes

Saya telah membuat Makefile untuk membantu Anda menjalankan tes.

Jalankan semua tes:

 membuat tes

Jalankan tes tertentu:

 lakukan pengujian t=CHALLENGE_NAME

Contoh: make test t=two-number-sum

Jalankan pengujian yang diubah:

 membuat tes-berubah

(kembali ke atas)

Ekstra

Saya juga telah membuat Makefile dengan beberapa perintah tambahan.

Buat folder dan file tantangan baru:

 buat [n=CHALLENGE_NAME] baru [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

Contoh:
make new (isi petunjuknya) ATAU make new n=two-number-sum l=easy c=arrays

Tingkatan: easy , medium , hard , very-hard

Ini akan membuat:

• sebuah folder ( src/easy/two-number-sum )

• file solution-0.ts (file tempat Anda akan menulis solusi, Anda dapat membuat lebih banyak jika Anda mau dan memperbarui file pengujian)

• file uji solution.spec.ts

• file uji kasus cases.ts

• file README.md

Komit solusi Anda:

 buat komit [m=COMMIT_MESSAGE]

Contoh: make commit m="feat: add two number sum solution"
jika Anda tidak meneruskan argumen m , argumen tersebut akan disertakan dengan pesan tersebut
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

Buat solusi baru:

 buat solusi baru [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

Contoh: make new-solution [l=easy] [n=two-number-sum] ATAU make new-solution (isi petunjuknya)

Ini akan membuat file solusi baru solution-{SOLUTION_NUMBER}.ts dan memperbarui file pengujian.

Jika solution-0.ts sudah ada, itu akan membuat solution-1.ts dan memperbarui file index.ts dan file pengujian. Dan sebagainya...

---

Perintah bantuan:

 membuat bantuan

(kembali ke atas)

Berkontribusi

Permintaan tarik dipersilakan. Untuk perubahan besar, silakan buka terbitan terlebih dahulu untuk mendiskusikan apa yang ingin Anda ubah.

Harap pastikan untuk memperbarui pengujian sebagaimana mestinya.

(kembali ke atas)

Lisensi

MIT

(kembali ke atas)

Ucapan Terima Kasih

• Ahli Algo

• Hadiah Tahun Baru - Daftar Pilihan 75 Pertanyaan LeetCode Teratas untuk Menghemat Waktu Anda

• Templat ShubcoGen™

• Git Hooks tanpa ketergantungan tambahan seperti Husky di proyek Node.js

• Skrip Ketik + Lelucon

• Menguji Unit dengan Node.js, Jest, dan TypeScript

• Penjelasan Notasi O Besar: Kompleksitas Ruang dan Waktu

• Menggunakan Pemetaan Jalur tanpa TypeScript

• Pemetaan Jalur

• Resolusi Modul

• Memahami Persamaan Jarak Levenshtein untuk Pemula

• Masalah Pernikahan Stabil - Numberphile

• Masalah Pernikahan Stabil (sedikit matematika)

(kembali ke atas)

Tentang Saya

---

Selesai dengan :hati: oleh Filipe Leuch Bonfim ?

(kembali ke atas)