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: sayedsust/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.

Commits on Jan 22, 2022

  1. Copy the full SHA
    7d8d397 View commit details
  2. Update README.es-ES.md (trekhleb#836)

    spelling mistake
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    wcubill and trekhleb authored Jan 22, 2022
    Copy the full SHA
    3372666 View commit details
  3. docs: add README.tr-TR.md (trekhleb#833)

    * docs: added Turkish translation of Heap (data structures) algorithm
    
    * docs: removed other languages section from translation file
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    elifnurkarakoc and trekhleb authored Jan 22, 2022
    Copy the full SHA
    5cb7e38 View commit details
  4. FIx some typos in Spanish Readme (trekhleb#829)

    Fix some typos and translate last quote line to Spanish
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    israteneda and trekhleb authored Jan 22, 2022
    Copy the full SHA
    5d57f1d View commit details
  5. Addition of slight grammatical corrections (trekhleb#828)

    Addition of slight grammatical corrections to documentation in PT-BR
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    g3rley and trekhleb authored Jan 22, 2022
    Copy the full SHA
    1b6a6d5 View commit details
  6. fixed: fixed error in linked list README.ko-KR (trekhleb#820)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    YumYumNyang and trekhleb authored Jan 22, 2022
    Copy the full SHA
    41ace46 View commit details
  7. Fixed typos in the turkish and added descriptions (trekhleb#816)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    ilkererkek and trekhleb authored Jan 22, 2022
    Copy the full SHA
    4704820 View commit details
  8. Null Reference Exception (trekhleb#817)

    When `n.next = tail` is true, we assign `n` to `tail` and `null` to `tail.next`, so `n.next` also becomes `null`. Then we assign `n.next.next` (because now `n.next` is `null`), we try to get `next` of `null`. That is why we should add an `else` case to check if `n.next` is not equal to `tail`.
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    Seymur and trekhleb authored Jan 22, 2022
    Copy the full SHA
    53781db View commit details
  9. Add Chinese Translation (trekhleb#815)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    childrentime and trekhleb authored Jan 22, 2022
    Copy the full SHA
    dd3cbe1 View commit details
  10. Update main README.ru-RU, add README.ru-RU for cryptography/caesar-ci…

    …pher (trekhleb#810)
    
    * Update main README.ru-RU
    
    * Add README.ru-RU for cryptography/caesar-cipher
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    kiskv and trekhleb authored Jan 22, 2022
    Copy the full SHA
    8c433f9 View commit details
  11. issue trekhleb#631 solved (trekhleb#809)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    samay-rgb and trekhleb authored Jan 22, 2022
    Copy the full SHA
    d80486f View commit details
  12. Typo in README.id-ID.md (trekhleb#808)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    affandes and trekhleb authored Jan 22, 2022
    Copy the full SHA
    6cd19c9 View commit details
  13. Linked List -- PT-BR (trekhleb#805)

    - typos
    - reformulação de "This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration."
    - "vinculadas" a "encadeadas" pra manter o mesmo termo do título
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    joaojgabriel and trekhleb authored Jan 22, 2022
    Copy the full SHA
    9671b0c View commit details
  14. Update README.zh-CN.md (trekhleb#804)

    * Update README.zh-CN.md
    
    双向链表的删除部分,逻辑修改
    
    * Update README.zh-CN.md
    jackbyebye1024 authored Jan 22, 2022
    Copy the full SHA
    e844a2f View commit details
  15. Copy the full SHA
    457b16a View commit details
  16. Fixed: Translation Typo Error (trekhleb#796)

    This pull request aims at closing the issue trekhleb#765 by fixing the typo in the translation.
    Specifically,
    Get Bit and Clear Bit, there should be AND operation (&), but not ADD operation (+)
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    KushGabani and trekhleb authored Jan 22, 2022
    Copy the full SHA
    236379b View commit details
  17. Update README.tr-TR.md (trekhleb#789)

    Fix a typo
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    halilcakar and trekhleb authored Jan 22, 2022
    Copy the full SHA
    80d2f50 View commit details
  18. README fixes.

    trekhleb committed Jan 22, 2022
    Copy the full SHA
    7d13e68 View commit details

Commits on Jan 23, 2022

  1. Fixes README.pt-BR.md (trekhleb#787)

    General formatting and translation fixes
    mahteusodev authored Jan 23, 2022
    Copy the full SHA
    396f5b8 View commit details
  2. Update README.pl-PL.md (trekhleb#785)

    Typo fix
    plysik authored Jan 23, 2022
    Copy the full SHA
    b4b5110 View commit details
  3. added palindromeCheck (trekhleb#806)

    * added readme
    
    * added readme
    
    * adding palindromeCheck
    
    * adjusted README
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    liamlylehr and trekhleb authored Jan 23, 2022
    Copy the full SHA
    ea28788 View commit details
  4. Copy the full SHA
    90addf9 View commit details

Commits on Jan 25, 2022

  1. Add Korean translation for data-structures Hash Table & Heap (trekhl…

    …eb#843)
    
    * Create README.ko-KR.md
    
    * Create README.ko-KR.md
    
    * Update README.ko-KR.md
    
    * Update README.ko-KR.md
    
    * Update README.ko-KR.md
    
    * Update README.ko-KR.md
    kimzerovirus authored Jan 25, 2022
    Copy the full SHA
    42c6718 View commit details
  2. Copy the full SHA
    6d81951 View commit details
  3. Grammar change and "Block " to "Jump" (trekhleb#780)

    * Grammar change and "Block " to "Jump" 
    
    ジャンプ is jump in katakana
    
    * Update README.ja-JP.md
    
    * Update README.ja-JP.md
    kyong4 authored Jan 25, 2022
    Copy the full SHA
    cc26b93 View commit details
  4. Updating a typo in " Get bit" section (trekhleb#777)

    typo- ADD-> AND operation
    kpsonGG authored Jan 25, 2022
    Copy the full SHA
    40c54d8 View commit details
  5. fix typos (trekhleb#773)

    OscarRG authored Jan 25, 2022
    Copy the full SHA
    ae91537 View commit details
  6. Copy the full SHA
    5dc1708 View commit details
  7. fix typos (trekhleb#771)

    OscarRG authored Jan 25, 2022
    Copy the full SHA
    c29b12e View commit details
  8. Copy the full SHA
    5a83ecc View commit details
  9. Add Korean translation (trekhleb#767)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    iwaskorean and trekhleb authored Jan 25, 2022
    Copy the full SHA
    d11f7fa View commit details
  10. Add Korean translation (trekhleb#752)

    * Add Korean translation
    
    * Add link to Korean translation in Queue README.
    iwaskorean authored Jan 25, 2022
    Copy the full SHA
    d0c359e View commit details
  11. Fex READMEs.

    trekhleb committed Jan 25, 2022
    Copy the full SHA
    5b64117 View commit details

Commits on Jan 26, 2022

  1. feat: add linkedList insert method (trekhleb#774)

    Co-authored-by: byj <youjia.bi@weimob.com>
    qiugu and byj authored Jan 26, 2022
    Copy the full SHA
    7f7e4ea View commit details
  2. [ID] Minor Improvements (trekhleb#742)

    * fix: `menghapus` typo
    
    should be `menghapus` instead of `mengahpus`
    
    * fix: translations
    
    Should be `algoritma` instead of `algoritme`.
    etc is in EN, replace it with `dan lain-lain` (etc in ID)
    
    * fix: adding space to z-algorithm
    
    since Z is the name of the algorithm.
    
    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    fzn0x and trekhleb authored Jan 26, 2022
    Copy the full SHA
    00887c2 View commit details
  3. Factorial turkish readme (trekhleb#740)

    * added turkish readme for factorial
    
    * Added redirect link to Turkish document.
    muhammederdinc authored Jan 26, 2022
    Copy the full SHA
    c1b2e89 View commit details
  4. Linked list turkish readme (trekhleb#739)

    * added README.tr-TR.md for linked-list
    
    * added gap
    
    * linked list description edited.
    muhammederdinc authored Jan 26, 2022
    Copy the full SHA
    aa0f47e View commit details
  5. Copy the full SHA
    2a49b70 View commit details
  6. Fix lint issue.

    trekhleb committed Jan 26, 2022
    Copy the full SHA
    9ca459f View commit details
  7. Copy the full SHA
    1216d00 View commit details
  8. Copy the full SHA
    7ef78c4 View commit details

Commits on Jan 27, 2022

  1. Created Quicksort documentation in pt-BR (trekhleb#735)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    rafaelbpa and trekhleb authored Jan 27, 2022
    Copy the full SHA
    8064915 View commit details
  2. Copy the full SHA
    c2e5b3d View commit details
  3. Fix a typo in linked list's "ru" readme (trekhleb#723)

    Deletion time complexity from O(1) to O(n)
    tusba authored Jan 27, 2022
    Copy the full SHA
    d581548 View commit details
  4. Copy the full SHA
    1c4e028 View commit details
  5. Fixing typos in Linked List README.es-ES.md (trekhleb#710)

    Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
    aldosalasrdz and trekhleb authored Jan 27, 2022
    Copy the full SHA
    d227646 View commit details
  6. Copy the full SHA
    8e8f28f View commit details
  7. Copy the full SHA
    f0ec139 View commit details
  8. Copy the full SHA
    9083fe1 View commit details
  9. Copy the full SHA
    b816825 View commit details
Showing with 17,223 additions and 4,329 deletions.
  1. +1 −0 .editorconfig
  2. +2 −1 .eslintrc
  3. +1 −1 .github/workflows/CI.yml
  4. +1 −1 .npmrc
  5. +1 −0 .nvmrc
  6. +18 −0 BACKERS.md
  7. +5 −2 README.ar-AR.md
  8. +3 −1 README.de-DE.md
  9. +12 −9 README.es-ES.md
  10. +4 −1 README.fr-FR.md
  11. +370 −0 README.he-IL.md
  12. +41 −38 README.id-ID.md
  13. +4 −1 README.it-IT.md
  14. +7 −4 README.ja-JP.md
  15. +5 −2 README.ko-KR.md
  16. +54 −27 README.md
  17. +5 −2 README.pl-PL.md
  18. +133 −123 README.pt-BR.md
  19. +25 −2 README.ru-RU.md
  20. +26 −20 README.tr-TR.md
  21. +4 −1 README.uk-UA.md
  22. +359 −0 README.uz-UZ.md
  23. +329 −0 README.vi-VN.md
  24. +5 −2 README.zh-CN.md
  25. +4 −1 README.zh-TW.md
  26. +3 −1 jest.config.js
  27. +11,486 −3,543 package-lock.json
  28. +22 −23 package.json
  29. +3 −0 src/algorithms/cryptography/caesar-cipher/README.md
  30. +29 −0 src/algorithms/cryptography/caesar-cipher/README.ru-RU.md
  31. +2 −2 src/algorithms/graph/breadth-first-search/README.md
  32. +16 −0 src/algorithms/graph/dijkstra/README.ko-KR.md
  33. +3 −0 src/algorithms/graph/dijkstra/README.md
  34. +29 −0 src/algorithms/graph/kruskal/README.ko-KR.md
  35. +3 −0 src/algorithms/graph/kruskal/README.md
  36. +85 −0 src/algorithms/image-processing/seam-carving/__tests__/resizeImageWidth.node.js
  37. +0 −91 src/algorithms/image-processing/seam-carving/__tests__/resizeImageWidth.test.js
  38. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-after.jpg
  39. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-after.png
  40. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-before.jpg
  41. BIN src/algorithms/image-processing/seam-carving/__tests__/test-image-before.png
  42. +4 −0 src/algorithms/linked-list/reverse-traversal/README.md
  43. +23 −0 src/algorithms/linked-list/reverse-traversal/README.pt-BR.md
  44. +19 −0 src/algorithms/linked-list/reverse-traversal/README.zh-CN.md
  45. +3 −1 src/algorithms/linked-list/traversal/README.md
  46. +24 −0 src/algorithms/linked-list/traversal/README.pt-BR.md
  47. +19 −0 src/algorithms/linked-list/traversal/README.zh-CN.md
  48. +2 −2 src/algorithms/math/bits/README.zh-CN.md
  49. +32 −0 src/algorithms/math/factorial/README.ka-GE.md
  50. +1 −1 src/algorithms/math/factorial/README.md
  51. +38 −0 src/algorithms/math/factorial/README.tr-TR.md
  52. +33 −0 src/algorithms/math/factorial/README.uk-UA.md
  53. +2 −1 src/algorithms/math/fibonacci/README.fr-FR.md
  54. +20 −0 src/algorithms/math/fibonacci/README.ka-GE.md
  55. +2 −1 src/algorithms/math/fibonacci/README.md
  56. +2 −1 src/algorithms/math/fibonacci/README.zh-CN.md
  57. +0 −2 src/algorithms/math/fibonacci/__test__/fibonacciNth.test.js
  58. +8 −0 src/algorithms/ml/k-means/README.md
  59. +35 −0 src/algorithms/ml/k-means/README.pt-BR.md
  60. +3 −0 src/algorithms/ml/knn/README.md
  61. +44 −0 src/algorithms/ml/knn/README.pt-BR.md
  62. +27 −0 src/algorithms/search/binary-search/README.es-ES.md
  63. +12 −8 src/algorithms/search/binary-search/README.md
  64. +23 −0 src/algorithms/search/binary-search/README.pt-BR.md
  65. +1 −1 src/algorithms/search/binary-search/binarySearch.js
  66. +4 −0 src/algorithms/search/linear-search/README.md
  67. +19 −0 src/algorithms/search/linear-search/README.pt-BR.md
  68. +15 −17 src/algorithms/sets/combinations/README.md
  69. BIN src/algorithms/sets/combinations/images/combinations-overview.jpg
  70. BIN src/algorithms/sets/combinations/images/combinations-with-repetitions.jpg
  71. BIN src/algorithms/sets/combinations/images/combinations-without-repetitions.jpg
  72. BIN src/algorithms/sets/combinations/images/overview.png
  73. +17 −0 src/algorithms/sets/longest-common-subsequence/__test__/longestCommonSubsequenceRecursive.test.js
  74. +36 −0 src/algorithms/sets/longest-common-subsequence/longestCommonSubsequenceRecursive.js
  75. +12 −5 src/algorithms/sets/maximum-subarray/README.md
  76. +1 −1 src/algorithms/sets/maximum-subarray/__test__/bfMaximumSubarray.test.js
  77. +16 −0 src/algorithms/sets/maximum-subarray/__test__/dcMaximumSubarraySum.test.js
  78. +1 −1 src/algorithms/sets/maximum-subarray/__test__/dpMaximumSubarray.test.js
  79. +33 −0 src/algorithms/sets/maximum-subarray/dcMaximumSubarraySum.js
  80. +10 −12 src/algorithms/sets/permutations/README.md
  81. BIN src/algorithms/sets/permutations/images/overview.png
  82. BIN src/algorithms/sets/permutations/images/permutations-overview.jpeg
  83. BIN src/algorithms/sets/permutations/images/permutations-with-repetitions.jpg
  84. BIN src/algorithms/sets/permutations/images/permutations-without-repetitions.jpg
  85. +49 −11 src/algorithms/sets/power-set/README.md
  86. +28 −0 src/algorithms/sets/power-set/__test__/caPowerSet.test.js
  87. +37 −0 src/algorithms/sets/power-set/caPowerSet.js
  88. +7 −4 src/algorithms/sorting/bubble-sort/README.pt-BR.md
  89. +46 −0 src/algorithms/sorting/bucket-sort/BucketSort.js
  90. +35 −0 src/algorithms/sorting/bucket-sort/README.md
  91. +33 −0 src/algorithms/sorting/bucket-sort/__test__/BucketSort.test.js
  92. BIN src/algorithms/sorting/bucket-sort/images/bucket_sort_1.png
  93. BIN src/algorithms/sorting/bucket-sort/images/bucket_sort_2.png
  94. +3 −0 src/algorithms/sorting/counting-sort/README.md
  95. +70 −0 src/algorithms/sorting/counting-sort/README.pt-br.md
  96. +3 −0 src/algorithms/sorting/heap-sort/README.md
  97. +20 −0 src/algorithms/sorting/heap-sort/README.pt-BR.md
  98. +3 −0 src/algorithms/sorting/insertion-sort/README.md
  99. +22 −0 src/algorithms/sorting/insertion-sort/README.pt-BR.md
  100. +22 −0 src/algorithms/sorting/merge-sort/README.ko-KR.md
  101. +16 −12 src/algorithms/sorting/merge-sort/README.md
  102. +38 −0 src/algorithms/sorting/merge-sort/README.pt-BR.md
  103. +1 −1 src/algorithms/sorting/quick-sort/QuickSortInPlace.js
  104. +4 −0 src/algorithms/sorting/quick-sort/README.md
  105. +39 −0 src/algorithms/sorting/quick-sort/README.pt-BR.md
  106. +27 −0 src/algorithms/sorting/quick-sort/README.zh-CN.md
  107. +22 −19 src/algorithms/sorting/radix-sort/README.md
  108. +48 −0 src/algorithms/sorting/radix-sort/README.pt-BR.md
  109. BIN src/algorithms/sorting/radix-sort/images/radix-sort.png
  110. +3 −0 src/algorithms/sorting/selection-sort/README.md
  111. +20 −0 src/algorithms/sorting/selection-sort/README.pt-BR.md
  112. +3 −0 src/algorithms/sorting/shell-sort/README.md
  113. +60 −0 src/algorithms/sorting/shell-sort/README.pt-BR.md
  114. +44 −0 src/algorithms/stack/valid-parentheses/README.md
  115. +23 −0 src/algorithms/stack/valid-parentheses/__test__/validParentheses.test.js
  116. +42 −0 src/algorithms/stack/valid-parentheses/validParentheses.js
  117. +1 −1 src/algorithms/string/knuth-morris-pratt/knuthMorrisPratt.js
  118. +2 −0 src/algorithms/string/longest-common-substring/__test__/longestCommonSubstring.test.js
  119. +2 −0 src/algorithms/string/longest-common-substring/longestCommonSubstring.js
  120. +29 −0 src/algorithms/string/palindrome/README.md
  121. +15 −0 src/algorithms/string/palindrome/__test__/isPalindrome.test.js
  122. +19 −0 src/algorithms/string/palindrome/isPalindrome.js
  123. +3 −3 src/algorithms/tree/breadth-first-search/breadthFirstSearch.js
  124. +1 −1 src/algorithms/uncategorized/best-time-to-buy-sell-stocks/README.md
  125. +1 −1 src/algorithms/uncategorized/n-queens/README.md
  126. +20 −19 src/data-structures/bloom-filter/README.md
  127. +2 −2 src/data-structures/bloom-filter/README.pt-BR.md
  128. +54 −0 src/data-structures/bloom-filter/README.uk-UA.md
  129. +78 −0 src/data-structures/disjoint-set/DisjointSetAdhoc.js
  130. +13 −8 src/data-structures/disjoint-set/README.md
  131. +5 −5 src/data-structures/disjoint-set/README.pt-BR.md
  132. +22 −0 src/data-structures/disjoint-set/README.uk-UA.md
  133. +50 −0 src/data-structures/disjoint-set/__test__/DisjointSetAdhoc.test.js
  134. +8 −6 src/data-structures/doubly-linked-list/README.es-ES.md
  135. +6 −4 src/data-structures/doubly-linked-list/README.ja-JP.md
  136. +6 −4 src/data-structures/doubly-linked-list/README.ko-KR.md
  137. +7 −4 src/data-structures/doubly-linked-list/README.md
  138. +9 −7 src/data-structures/doubly-linked-list/README.pt-BR.md
  139. +11 −9 src/data-structures/doubly-linked-list/README.ru-RU.md
  140. +109 −0 src/data-structures/doubly-linked-list/README.uk-UA.md
  141. +10 −8 src/data-structures/doubly-linked-list/README.zh-CN.md
  142. BIN src/data-structures/doubly-linked-list/images/doubly-linked-list.jpeg
  143. +25 −0 src/data-structures/graph/README.fr-FR.md
  144. +18 −13 src/data-structures/graph/README.md
  145. +3 −1 src/data-structures/graph/README.pt-BR.md
  146. +4 −2 src/data-structures/graph/README.ru-RU.md
  147. +24 −0 src/data-structures/graph/README.uk-UA.md
  148. +2 −2 src/data-structures/graph/README.zh-CN.md
  149. BIN src/data-structures/graph/images/graph.jpeg
  150. +4 −2 src/data-structures/hash-table/README.fr-FR.md
  151. +5 −3 src/data-structures/hash-table/README.ja-JP.md
  152. +27 −0 src/data-structures/hash-table/README.ko-KR.md
  153. +16 −12 src/data-structures/hash-table/README.md
  154. +6 −4 src/data-structures/hash-table/README.pt-BR.md
  155. +7 −3 src/data-structures/hash-table/README.ru-RU.md
  156. +29 −0 src/data-structures/hash-table/README.uk-UA.md
  157. +8 −4 src/data-structures/hash-table/README.zh-CN.md
  158. BIN src/data-structures/hash-table/images/collision-resolution.jpeg
  159. BIN src/data-structures/hash-table/images/hash-table.jpeg
  160. +1 −1 src/data-structures/heap/Heap.js
  161. +115 −0 src/data-structures/heap/MaxHeapAdhoc.js
  162. +117 −0 src/data-structures/heap/MinHeapAdhoc.js
  163. +6 −2 src/data-structures/heap/README.fr-FR.md
  164. +6 −2 src/data-structures/heap/README.ja-JP.md
  165. +23 −0 src/data-structures/heap/README.ko-KR.md
  166. +43 −5 src/data-structures/heap/README.md
  167. +6 −2 src/data-structures/heap/README.pt-BR.md
  168. +6 −2 src/data-structures/heap/README.ru-RU.md
  169. +22 −0 src/data-structures/heap/README.tr-TR.md
  170. +25 −0 src/data-structures/heap/README.uk-UA.md
  171. +23 −19 src/data-structures/heap/README.zh-CN.md
  172. +91 −0 src/data-structures/heap/__test__/MaxHeapAdhoc.test.js
  173. +91 −0 src/data-structures/heap/__test__/MinHeapAdhoc.test.js
  174. BIN src/data-structures/heap/images/array-representation.jpeg
  175. BIN src/data-structures/heap/images/max-heap.jpeg
  176. BIN src/data-structures/heap/images/min-heap.jpeg
  177. +34 −0 src/data-structures/linked-list/LinkedList.js
  178. +21 −19 src/data-structures/linked-list/README.es-ES.md
  179. +4 −2 src/data-structures/linked-list/README.ja-JP.md
  180. +5 −3 src/data-structures/linked-list/README.ko-KR.md
  181. +7 −2 src/data-structures/linked-list/README.md
  182. +9 −7 src/data-structures/linked-list/README.pt-BR.md
  183. +5 −3 src/data-structures/linked-list/README.ru-RU.md
  184. +161 −0 src/data-structures/linked-list/README.tr-TR.md
  185. +147 −0 src/data-structures/linked-list/README.uk-UA.md
  186. +155 −0 src/data-structures/linked-list/README.vi-VN.md
  187. +5 −3 src/data-structures/linked-list/README.zh-CN.md
  188. +16 −1 src/data-structures/linked-list/__test__/LinkedList.test.js
  189. BIN src/data-structures/linked-list/images/linked-list.jpeg
  190. +153 −0 src/data-structures/lru-cache/LRUCache.js
  191. +53 −0 src/data-structures/lru-cache/LRUCacheOnMap.js
  192. +51 −0 src/data-structures/lru-cache/README.ko-KR.md
  193. +54 −0 src/data-structures/lru-cache/README.md
  194. +150 −0 src/data-structures/lru-cache/__test__/LRUCache.test.js
  195. +148 −0 src/data-structures/lru-cache/__test__/LRUCacheOnMap.test.js
  196. BIN src/data-structures/lru-cache/images/lru-cache.jpg
  197. +12 −0 src/data-structures/priority-queue/README.ko-KR.md
  198. +11 −9 src/data-structures/priority-queue/README.md
  199. +4 −4 src/data-structures/priority-queue/README.pt-BR.md
  200. +21 −0 src/data-structures/priority-queue/README.uk-UA.md
  201. +1 −1 src/data-structures/queue/Queue.js
  202. +3 −1 src/data-structures/queue/README.fr-FR.md
  203. +3 −1 src/data-structures/queue/README.ja-JP.md
  204. +23 −0 src/data-structures/queue/README.ko-KR.md
  205. +20 −16 src/data-structures/queue/README.md
  206. +3 −1 src/data-structures/queue/README.pt-BR.md
  207. +5 −3 src/data-structures/queue/README.ru-RU.md
  208. +21 −0 src/data-structures/queue/README.uk-UA.md
  209. +22 −0 src/data-structures/queue/README.vi-VN.md
  210. +3 −1 src/data-structures/queue/README.zh-CN.md
  211. BIN src/data-structures/queue/images/queue.jpeg
  212. +3 −1 src/data-structures/stack/README.fr-FR.md
  213. +3 −1 src/data-structures/stack/README.ja-JP.md
  214. +26 −0 src/data-structures/stack/README.ko-KR.md
  215. +14 −10 src/data-structures/stack/README.md
  216. +7 −5 src/data-structures/stack/README.pt-BR.md
  217. +4 −2 src/data-structures/stack/README.ru-RU.md
  218. +25 −0 src/data-structures/stack/README.uk-UA.md
  219. +27 −0 src/data-structures/stack/README.vi-VN.md
  220. +3 −1 src/data-structures/stack/README.zh-CN.md
  221. BIN src/data-structures/stack/images/stack.jpeg
  222. BIN src/data-structures/stack/images/stack.jpg
  223. +13 −11 src/data-structures/tree/README.md
  224. +4 −2 src/data-structures/tree/README.pt-BR.md
  225. +4 −2 src/data-structures/tree/README.zh-CN.md
  226. +29 −27 src/data-structures/tree/binary-search-tree/README.md
  227. +10 −9 src/data-structures/tree/binary-search-tree/README.pt-BR.md
  228. BIN src/data-structures/tree/binary-search-tree/images/binary-search-tree.jpg
  229. BIN src/data-structures/tree/images/tree.jpeg
  230. +19 −0 src/data-structures/trie/README.ko-KO.md
  231. +17 −13 src/data-structures/trie/README.md
  232. +6 −4 src/data-structures/trie/README.pt-BR.md
  233. +3 −1 src/data-structures/trie/README.ru-RU.md
  234. +27 −0 src/data-structures/trie/README.uk-UA.md
  235. +4 −2 src/data-structures/trie/README.zh-CN.md
  236. BIN src/data-structures/trie/images/trie.jpg
1 change: 1 addition & 0 deletions .editorconfig
Original file line number Diff line number Diff line change
@@ -8,3 +8,4 @@ charset = utf-8
indent_style = space
indent_size = 2
trim_trailing_whitespace = true
quote_type = single
3 changes: 2 additions & 1 deletion .eslintrc
Original file line number Diff line number Diff line change
@@ -12,9 +12,10 @@
"arrow-body-style": "off",
"no-loop-func": "off"
},
"ignorePatterns": ["*.md", "*.png", "*.jpeg", "*.jpg"],
"settings": {
"react": {
"version": "latest"
"version": "18.2.0"
}
}
}
2 changes: 1 addition & 1 deletion .github/workflows/CI.yml
Original file line number Diff line number Diff line change
@@ -11,7 +11,7 @@ jobs:
runs-on: ubuntu-latest
strategy:
matrix:
node-version: [ 14.x ]
node-version: [ 16.x ]

steps:
- name: Checkout repository
2 changes: 1 addition & 1 deletion .npmrc
Original file line number Diff line number Diff line change
@@ -1 +1 @@
engine-strict=false
engine-strict=true
1 change: 1 addition & 0 deletions .nvmrc
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
v16.15.0
18 changes: 18 additions & 0 deletions BACKERS.md
Original file line number Diff line number Diff line change
@@ -14,6 +14,24 @@

`null`

<!--
<table>
<tr>
<td align="center">
<a href="[PROFILE_URL]">
<img
src="[PROFILE_IMG_SRC]"
width="50"
height="50"
/>
</a>
<br />
<a href="[PROFILE_URL]">[PROFILE_NAME]</a>
</td>
</tr>
</table>
-->

<!--
<ul>
<li>
7 changes: 5 additions & 2 deletions README.ar-AR.md
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 منفصل خاص بها
مع التفسيرات والروابط ذات الصلة لمزيد من القراءة (بما في ذلك تلك
@@ -22,7 +22,10 @@ _اقرأ هذا في لغات أخرى:_
[_Русский_](README.ru-RU.md),
[_Türk_](README.tr-TR.md),
[_Italiana_](README.it-IT.md),
[_Deutsch_](README.de-DE.md)
[_Tiếng Việt_](README.vi-VN.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
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_

21 changes: 12 additions & 9 deletions README.es-ES.md
Original file line number Diff line number Diff line change
@@ -24,7 +24,10 @@ _Léelo en otros idiomas:_
[_Bahasa Indonesia_](README.id-ID.md),
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md),
[_Deutsch_](README.de-DE.md)
[_Tiếng Việt_](README.vi-VN.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.*
@@ -68,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)
@@ -79,7 +82,7 @@ definen con precisión una secuencia de operaciones.
* `P` [Radianes & Grados](src/algorithms/math/radian) - conversión de radianes a grados y viceversa
* `P` [Exponenciación rápida](src/algorithms/math/fast-powering)
* `A` [Partición entera](src/algorithms/math/integer-partition)
* `A` [Algortimo π de Liu Hui](src/algorithms/math/liu-hui) - aproximar el cálculo de π basado en polígonos de N lados
* `A` [Algoritmo π de Liu Hui](src/algorithms/math/liu-hui) - aproximar el cálculo de π basado en polígonos de N lados
* `A` [Transformada discreta de Fourier](src/algorithms/math/fourier-transform) - descomponer una función de tiempo (señal) en las frecuencias que la componen
* **Conjuntos**
* `P` [Producto cartesiano](src/algorithms/sets/cartesian-product) - producto de múltiples conjuntos
@@ -128,7 +131,7 @@ definen con precisión una secuencia de operaciones.
* `P` [Algoritmo de Kruskal](src/algorithms/graph/kruskal) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Algoritmo de Dijkstra](src/algorithms/graph/dijkstra) - encontrar los caminos más cortos a todos los vértices del grafo desde un solo vértice
* `A` [Algoritmo de Bellman-Ford](src/algorithms/graph/bellman-ford) - encontrar los caminos más cortos a todos los vértices del grafo desde un solo vértice
* `A` [Algortimo de Floyd-Warshall](src/algorithms/graph/floyd-warshall) - encontrar los caminos más cortos entre todos los pares de vértices
* `A` [Algoritmo de Floyd-Warshall](src/algorithms/graph/floyd-warshall) - encontrar los caminos más cortos entre todos los pares de vértices
* `A` [Detectar ciclos](src/algorithms/graph/detect-cycle) - para grafos dirigidos y no dirigidos (versiones basadas en DFS y conjuntos disjuntos)
* `A` [Algoritmo de Prim](src/algorithms/graph/prim) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Ordenamiento topológico](src/algorithms/graph/topological-sorting) - método DFS
@@ -138,7 +141,7 @@ definen con precisión una secuencia de operaciones.
* `A` [Ciclo hamiltoniano](src/algorithms/graph/hamiltonian-cycle) - visitar cada vértice exactamente una vez
* `A` [Componentes fuertemente conexos](src/algorithms/graph/strongly-connected-components) - algoritmo de Kosaraju
* `A` [Problema del viajante](src/algorithms/graph/travelling-salesman) - la ruta más corta posible que visita cada ciudad y vuelve a la ciudad de origen
* **Criptografia**
* **Criptografía**
* `P` [Hash polinomial](src/algorithms/cryptography/polynomial-hash) - función de hash rodante basada en polinomio
* **Sin categoría**
* `P` [Torre de Hanói](src/algorithms/uncategorized/hanoi-tower)
@@ -164,7 +167,7 @@ Es una abstracción superior a la noción de algoritmo, del mismo modo que un al
* `P` [Juego de los saltos](src/algorithms/uncategorized/jump-game)
* `A` [Problema de la mochila sin límite](src/algorithms/sets/knapsack-problem)
* `A` [Algoritmo de Dijkstra](src/algorithms/graph/dijkstra) - encontrar los caminos más cortos a todos los vértices del grafo desde un solo vértice
* `A` [Algortimo de Prim](src/algorithms/graph/prim) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Algoritmo de Prim](src/algorithms/graph/prim) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* `A` [Algoritmo de Kruskal](src/algorithms/graph/kruskal) - encontrar el árbol de cubrimiento mínimo (MST) para un grafo no dirigido ponderado
* **Divide y Vencerás** - divide el problema en partes más pequeñas y luego resuelve esas partes
* `P` [Búsqueda binaria](src/algorithms/search/binary-search)
@@ -203,7 +206,7 @@ Es una abstracción superior a la noción de algoritmo, del mismo modo que un al
* `A` [Problema de las N Reinas](src/algorithms/uncategorized/n-queens)
* `A` [Problema del caballo (Knight tour)](src/algorithms/uncategorized/knight-tour)
* `A` [Suma combinada](src/algorithms/sets/combination-sum) - encuentra todas las combinaciones que forman una suma específica
* **Ramas y Limites** - recuerda la solución de menor costo encontrada en cada etapa de la búsqueda de rastreo, y utilizar el costo de la solución de menor costo encontrada hasta el momento como un límite inferior del costo de una solución de menor costo para el problema, a fin de descartar soluciones parciales con costos mayores que la solución de menor costo encontrada hasta el momento. Normalmente se utiliza un recorrido BFS en combinación con un recorrido DFS del árbol del espacio de estados.
* **Ramas y Límites** - recuerda la solución de menor costo encontrada en cada etapa de la búsqueda de rastreo, y utilizar el costo de la solución de menor costo encontrada hasta el momento como un límite inferior del costo de una solución de menor costo para el problema, a fin de descartar soluciones parciales con costos mayores que la solución de menor costo encontrada hasta el momento. Normalmente se utiliza un recorrido BFS en combinación con un recorrido DFS del árbol del espacio de estados.

## Cómo usar este repositorio

@@ -246,7 +249,7 @@ npm test -- 'playground'

## Información útil

### Refrencias
### Referencias

[▶ Estructuras de datos y algoritmos en YouTube](https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)

@@ -300,4 +303,4 @@ frente a diferentes tamaños de los datos de entrada.
| **Ordenamiento por cuentas** | n + r | n + r | n + r | n + r | Si | r - mayor número en el arreglo |
| **Ordenamiento Radix** | n \* k | n \* k | n \* k | n + k | Si | k - largo de la llave más larga |

> ℹ️ A few more [projects](https://trekhleb.dev/projects/) and [articles](https://trekhleb.dev/blog/) about JavaScript and algorithms on [trekhleb.dev](https://trekhleb.dev)
> ℹ️ Algunos otros [proyectos](https://trekhleb.dev/projects/) y [artículos](https://trekhleb.dev/blog/) sobre JavaScript y algoritmos en [trekhleb.dev](https://trekhleb.dev)
5 changes: 4 additions & 1 deletion README.fr-FR.md
Original file line number Diff line number Diff line change
@@ -25,7 +25,10 @@ _Lisez ceci dans d'autres langues:_
[_Bahasa Indonesia_](README.id-ID.md),
[_Українська_](README.uk-UA.md),
[_Arabic_](README.ar-AR.md),
[_Deutsch_](README.de-DE.md)
[_Tiếng Việt_](README.vi-VN.md),
[_Deutsch_](README.de-DE.md),
[_Uzbek_](README.uz-UZ.md)
[_עברית_](README.he-IL.md)

## Data Structures

Loading