Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: leeotzu/javascript-algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: trekhleb/javascript-algorithms
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Able to merge. These branches can be automatically merged.
20 contributors

Commits on Mar 9, 2024

  1. Update README.md (trekhleb#1093)

    @Arpitgoyalgg
    Arpitgoyalgg authored Mar 9, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    111ea3d View commit details

  2. Vietsub (trekhleb#1088) 

    * translate readme from linked list

* add linked list for viet sub

* add vietnamese readme translation for queue

* add readme in vietnamese for Stack
    @vivitruong
    vivitruong authored Mar 9, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    8d1f473 View commit details

  3. Add Vietnamese translation for LinkedList (trekhleb#1086) 

    * translate readme from linked list

* add linked list for viet sub

---------

Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    @vivitruong @trekhleb
    vivitruong and trekhleb authored Mar 9, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    729bc4d View commit details

  4. fix binary search typo (trekhleb#1079) 

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    @ir3ne @trekhleb
    ir3ne and trekhleb authored Mar 9, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    8959566 View commit details

  5. feat: added korean translation for trie (trekhleb#1071) 

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    @hanliang38 @trekhleb
    hanliang38 and trekhleb authored Mar 9, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    ac78353 View commit details

  6. Ad hoc versions of MinHeap, MaxHeap, and DisjointSet (trekhleb#1117) 

    * Add DisjointSetMinimalistic

* Add MinHeapMinimalistic and MaxHeapMinimalistic

* Rename minimalistic to adhoc

* Update README
    @trekhleb
    trekhleb authored Mar 9, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    2c67b48 View commit details

Commits on Jul 13, 2024

  1. Fix four typos (trekhleb#1139)

    @Sajjon
    Sajjon authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    e5b5944 View commit details

  2. Update README.md (trekhleb#1141) 

    Before diving into any of the data structures, readers should be reminded of two fundamental laws in software architecture:

1.Everything is a trade-ff
2."Why is more important than the how"

So, readers face the nuances and reality of these data structures from the beginning. These two laws are coined by two thought leaders in software architecture: Mark Richards and Neal Ford. They have explained these two laws in various conference talks and books. For example, here you can read about these two laws here:

https://www.infoq.com/podcasts/software-architecture-hard-parts/


Also, here is a book for reference:
https://a.co/d/fKOodW9

Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @azarboon @trekhleb
    azarboon and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    9046d80 View commit details

  3. feat: added uzbek language (trekhleb#1082) 

    Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @softXengineer @trekhleb
    softXengineer and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    d7a41a6 View commit details

  4. Update .eslintrc, improve UK translation for LinkedList (trekhleb#1128) 

    * Add ignore patterns to eslint config

* Improve UK translation for LinkedList

---------

Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @dolgachio @trekhleb
    dolgachio and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    09afeb5 View commit details

  5. update LRU Cache translation for ko-KR (trekhleb#987) 

    * feat: LRU cache translation in ko-KR

* chore: add readInAnotherLan for ko-KR

---------

Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @leahincom @trekhleb
    leahincom and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    6509304 View commit details

  6. Update README.ar-AR.md (trekhleb#959) 

    Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @YoussefRabeiii @trekhleb
    YoussefRabeiii and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    0c054f7 View commit details

  7. update the ES README a lenguage correction (trekhleb#952)

    @lilipops
    lilipops authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    0e2b257 View commit details

  8. Update README.md by correcting Turkish lang name (trekhleb#904) 

    Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @alaztetik @trekhleb
    alaztetik and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    351a63a View commit details

  9. Add es-ES translation to search/binary-search (trekhleb#893)

    @MasterKrab
    MasterKrab authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    471e6d0 View commit details

  10. Fix typos README.es-ES for linked list (trekhleb#850)

    @vcgtz
    vcgtz authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    e7f30a7 View commit details

  11. Update README.uk-UA.md (trekhleb#991) 

    Co-authored-by: Oleksii Trekhleb <3000285+trekhleb@users.noreply.github.com>
    @vladsosnov @trekhleb
    vladsosnov and trekhleb authored Jul 13, 2024

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature.
    GPG key ID: B5690EEEBB952194
    Verified
    Learn about vigilant mode
    Copy the full SHA
    ca3d16d View commit details

Commits on Feb 12, 2025

  1. Added algorithm problem that can be solved using stack data structure

    @obafemitayor @trekhleb
    obafemitayor authored and trekhleb committed Feb 12, 2025
    Copy the full SHA
    ae869ef View commit details

  2. "Italiano" is "italian" in italian :)

    @gianpaj @trekhleb
    gianpaj authored and trekhleb committed Feb 12, 2025
    Copy the full SHA
    49e0814 View commit details

  3. feat: Added hebrew translation to README in all languages

    @MaxwellKnight @trekhleb
    MaxwellKnight authored and trekhleb committed Feb 12, 2025
    Copy the full SHA
    bd49909 View commit details

  4. Fix language code

    @trekhleb
    trekhleb committed Feb 12, 2025
    Copy the full SHA
    c5dd048 View commit details

  5. Move "valid parentheses" to the "Uncategorized" section

    @trekhleb
    trekhleb committed Feb 12, 2025
    Copy the full SHA
    e40a67b View commit details
Showing with 1,825 additions and 91 deletions.
  1. +1 −0 .eslintrc
  2. +4 −2 README.ar-AR.md
  3. +3 −1 README.de-DE.md
  4. +4 −2 README.es-ES.md
  5. +3 −1 README.fr-FR.md
  6. +370 −0 README.he-IL.md
  7. +3 −1 README.id-ID.md
  8. +3 −1 README.it-IT.md
  9. +3 −1 README.ja-JP.md
  10. +3 −1 README.ko-KR.md
  11. +17 −12 README.md
  12. +3 −1 README.pl-PL.md
  13. +3 −1 README.pt-BR.md
  14. +3 −1 README.ru-RU.md
  15. +3 −1 README.tr-TR.md
  16. +3 −1 README.uk-UA.md
  17. +359 −0 README.uz-UZ.md
  18. +21 −20 README.vi-VN.md
  19. +3 −1 README.zh-CN.md
  20. +3 −1 README.zh-TW.md
  21. +27 −0 src/algorithms/search/binary-search/README.es-ES.md
  22. +9 −8 src/algorithms/search/binary-search/README.md
  23. +1 −0 src/algorithms/search/binary-search/README.pt-BR.md
  24. +1 −1 src/algorithms/search/binary-search/binarySearch.js
  25. +44 −0 src/algorithms/stack/valid-parentheses/README.md
  26. +23 −0 src/algorithms/stack/valid-parentheses/__test__/validParentheses.test.js
  27. +42 −0 src/algorithms/stack/valid-parentheses/validParentheses.js
  28. +1 −1 src/algorithms/uncategorized/best-time-to-buy-sell-stocks/README.md
  29. +1 −1 src/algorithms/uncategorized/n-queens/README.md
  30. +1 −1 src/data-structures/bloom-filter/README.md
  31. +78 −0 src/data-structures/disjoint-set/DisjointSetAdhoc.js
  32. +5 −0 src/data-structures/disjoint-set/README.md
  33. +50 −0 src/data-structures/disjoint-set/__test__/DisjointSetAdhoc.test.js
  34. +1 −1 src/data-structures/heap/Heap.js
  35. +115 −0 src/data-structures/heap/MaxHeapAdhoc.js
  36. +117 −0 src/data-structures/heap/MinHeapAdhoc.js
  37. +5 −0 src/data-structures/heap/README.md
  38. +91 −0 src/data-structures/heap/__test__/MaxHeapAdhoc.test.js
  39. +91 −0 src/data-structures/heap/__test__/MinHeapAdhoc.test.js
  40. +6 −6 src/data-structures/linked-list/README.es-ES.md
  41. +13 −13 src/data-structures/linked-list/README.uk-UA.md
  42. +155 −0 src/data-structures/linked-list/README.vi-VN.md
  43. +51 −0 src/data-structures/lru-cache/README.ko-KR.md
  44. +9 −6 src/data-structures/lru-cache/README.md
  45. +22 −0 src/data-structures/queue/README.vi-VN.md
  46. +2 −2 src/data-structures/stack/README.uk-UA.md
  47. +27 −0 src/data-structures/stack/README.vi-VN.md
  48. +1 −1 src/data-structures/tree/README.md
  49. +19 −0 src/data-structures/trie/README.ko-KO.md
  50. +2 −1 src/data-structures/trie/README.md
1 change: 1 addition & 0 deletions .eslintrc
View file
Original file line number Diff line number Diff line change
@@ -12,6 +12,7 @@
"arrow-body-style": "off",
"no-loop-func": "off"
},
"ignorePatterns": ["*.md", "*.png", "*.jpeg", "*.jpg"],
"settings": {
"react": {
"version": "18.2.0"
6 changes: 4 additions & 2 deletions README.ar-AR.md
View file
Original file line number Diff line number Diff line change
@@ -3,7 +3,7 @@
[![Build Status](https://travis-ci.org/trekhleb/javascript-algorithms.svg?branch=master)](https://travis-ci.org/trekhleb/javascript-algorithms)
[![codecov](https://codecov.io/gh/trekhleb/javascript-algorithms/branch/master/graph/badge.svg)](https://codecov.io/gh/trekhleb/javascript-algorithms)

تحتوي هذا مقالة على أمثلة عديدة تستند إلى الخوارزميات الشائعة وهياكل البيانات في الجافا سكريبت.
تحتوي هذه المقالة على أمثلة عديدة تستند إلى الخوارزميات الشائعة وهياكل البيانات في الجافا سكريبت.

كل خوارزمية وهياكل البيانات لها برنامج README منفصل خاص بها
مع التفسيرات والروابط ذات الصلة لمزيد من القراءة (بما في ذلك تلك
@@ -23,7 +23,9 @@ _اقرأ هذا في لغات أخرى:_
[_Türk_](README.tr-TR.md),
[_Italiana_](README.it-IT.md),
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md)
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

☝ ملاحضة هذا المشروع مخصص للاستخدام لأغراض التعلم والبحث
فقط ، و ** ليست ** معدة للاستخدام في **الإنتاج**
4 changes: 3 additions & 1 deletion README.de-DE.md
View file
Original file line number Diff line number Diff line change
@@ -24,7 +24,9 @@ _Lies dies in anderen Sprachen:_
[_Italiana_](README.it-IT.md),
[_Bahasa Indonesia_](README.id-ID.md),
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md)
[_Arabic_](README.ar-AR.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

_☝ Beachte, dass dieses Projekt nur für Lern- und Forschungszwecke gedacht ist und **nicht** für den produktiven Einsatz verwendet werden soll_

6 changes: 4 additions & 2 deletions README.es-ES.md
View file
Original file line number Diff line number Diff line change
@@ -25,7 +25,9 @@ _Léelo en otros idiomas:_
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md),
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md)
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

*☝ Nótese que este proyecto está pensado con fines de aprendizaje e investigación,
y **no** para ser usado en producción.*
@@ -69,7 +71,7 @@ definen con precisión una secuencia de operaciones.
* **Matemáticas**
* `P` [Manipulación de bits](src/algorithms/math/bits) - asignar/obtener/actualizar/limpiar bits, multiplicación/división por dos, hacer negativo, etc.
* `P` [Factorial](src/algorithms/math/factorial)
* `P` [Número de Fibonacci](src/algorithms/math/fibonacci)
* `P` [Sucesión de Fibonacci](src/algorithms/math/fibonacci)
* `P` [Prueba de primalidad](src/algorithms/math/primality-test) (método de división de prueba)
* `P` [Algoritmo de Euclides](src/algorithms/math/euclidean-algorithm) - calcular el Máximo común divisor (MCD)
* `P` [Mínimo común múltiplo](src/algorithms/math/least-common-multiple) (MCM)
4 changes: 3 additions & 1 deletion README.fr-FR.md
View file
Original file line number Diff line number Diff line change
@@ -26,7 +26,9 @@ _Lisez ceci dans d'autres langues:_
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md),
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md)
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

## Data Structures

Loading