Commits

Commit history

1. Commits on Jan 30, 2023

   • Add a recursive version of the Longest Common Subsequence.

     trekhleb

     committed
     5fc33c0View commit details

     Copy full SHA for 5fc33c0

     View code at this pointBrowse repository at this point

   • Add a recursive version of the Longest Common Substring.

     trekhleb

     committed
     c9f1cafView commit details

     Copy full SHA for c9f1caf

     View code at this pointBrowse repository at this point
2. Commits on Jan 23, 2022

   • Code/README fixes for the "Palindrome Check".

     trekhleb

     committed
     90addf9View commit details

     Copy full SHA for 90addf9

     View code at this pointBrowse repository at this point

   • added palindromeCheck (#806)

     Show description for ea28788
     

     liamlylehr

     and

     trekhleb

     authored
     ea28788View commit details

     Copy full SHA for ea28788

     View code at this pointBrowse repository at this point
3. Commits on Jan 22, 2022

   • README fixes.

     trekhleb

     committed
     7d13e68View commit details

     Copy full SHA for 7d13e68

     View code at this pointBrowse repository at this point

   • issue #631 solved (#809)

     Show description for d80486f
     

     samay-rgb

     and

     trekhleb

     authored
     d80486fView commit details

     Copy full SHA for d80486f

     View code at this pointBrowse repository at this point
4. Commits on Dec 20, 2020

   • fix typo (#350)

     monkeyWzr

     authored
     f617569View commit details

     Copy full SHA for f617569

     View code at this pointBrowse repository at this point
5. Commits on Aug 8, 2020

   • Refactor a Caesar Cipher algorithm.

     trekhleb

     committed
     0024241View commit details

     Copy full SHA for 0024241

     View code at this pointBrowse repository at this point

   • Caeser cipher (#517)

     Show description for bd7475e
     Gifted-s

     authored
     bd7475eView commit details

     Copy full SHA for bd7475e

     View code at this pointBrowse repository at this point
6. Commits on Apr 12, 2019

   • Update image source for Levenshtein distance.

     trekhleb

     committed
     2206158View commit details

     Copy full SHA for 2206158

     View code at this pointBrowse repository at this point

   • Update README.md (#332)

     Show description for d790aa5
     

     nirvanarsc

     authored and

     trekhleb

     committed
     d790aa5View commit details

     Copy full SHA for d790aa5

     View code at this pointBrowse repository at this point
7. Commits on Sep 20, 2018

   • Vectorize images for Levenshtein Distance.

     trekhleb

     committed
     45fb2a2View commit details

     Copy full SHA for 45fb2a2

     View code at this pointBrowse repository at this point

   • Fix minor typos in README (#211)

     

     ocnly

     authored and

     trekhleb

     committed
     40e48ddView commit details

     Copy full SHA for 40e48dd

     View code at this pointBrowse repository at this point
8. Commits on Aug 28, 2018

   • Add more unicode related tests to longestCommonSubstring algorithm.

     trekhleb

     committed
     af64d12View commit details

     Copy full SHA for af64d12

     View code at this pointBrowse repository at this point

   • fix longestCommonSubstring() to handle unicode characters (#129) (#176)

     

     daddou-ma

     authored and

     trekhleb

     committed
     82ac89bView commit details

     Copy full SHA for 82ac89b

     View code at this pointBrowse repository at this point
9. Commits on Aug 9, 2018

   • Add Polynomial Hash function.

     trekhleb

     committed
     d5be477View commit details

     Copy full SHA for d5be477

     View code at this pointBrowse repository at this point

   • Add unicode based tests for RabinKarp.

     trekhleb

     committed
     b3a503aView commit details

     Copy full SHA for b3a503a

     View code at this pointBrowse repository at this point

   • Use '===' for double check string comparision in RabinKarp.

     trekhleb

     committed
     e7d22b4View commit details

     Copy full SHA for e7d22b4

     View code at this pointBrowse repository at this point

   • Use rolling hash function for RabinKarp.

     trekhleb

     committed
     d303d83View commit details

     Copy full SHA for d303d83

     View code at this pointBrowse repository at this point
10. Commits on Jul 30, 2018

    • Refactor Rabin-Karp (#110)

      Show description for c4605ea
      

      Bruce-Feldman

      authored and

      trekhleb

      committed
      c4605eaView commit details

      Copy full SHA for c4605ea

      View code at this pointBrowse repository at this point
11. Commits on Jul 26, 2018

    • Avoid using toBeTruthy() and toBeFalsy() because of type coercion.

      trekhleb

      committed
      39acb2bView commit details

      Copy full SHA for 39acb2b

      View code at this pointBrowse repository at this point
12. Commits on Jul 24, 2018

    • Add more tests for rabinKarp.

      trekhleb

      committed
      12f0b33View commit details

      Copy full SHA for 12f0b33

      View code at this pointBrowse repository at this point

    • Fix knuthMorrisPratt for empty word request (#101)

      

      dubzzz

      authored and

      trekhleb

      committed
      0361fe5View commit details

      Copy full SHA for 0361fe5

      View code at this pointBrowse repository at this point
13. Commits on Jul 23, 2018

    • Add new test cases for KMP algorithm.

      trekhleb

      committed
      6a3a4b8View commit details

      Copy full SHA for 6a3a4b8

      View code at this pointBrowse repository at this point
14. Commits on Jul 5, 2018

    • Upgrade packages.

      trekhleb

      committed
      17ad4dcView commit details

      Copy full SHA for 17ad4dc

      View code at this pointBrowse repository at this point
15. Commits on Jun 25, 2018

    • Add regular expression matching algorithm.

      trekhleb

      committed
      d69199eView commit details

      Copy full SHA for d69199e

      View code at this pointBrowse repository at this point
16. Commits on Jun 23, 2018

    • Add Levenshtein Distance algorithm explanations.

      trekhleb

      committed
      89fb0e6View commit details

      Copy full SHA for 89fb0e6

      View code at this pointBrowse repository at this point
17. Commits on Jun 21, 2018

    • Add comments.

      trekhleb

      committed
      e558231View commit details

      Copy full SHA for e558231

      View code at this pointBrowse repository at this point

    • Add comments.

      trekhleb

      committed
      81d17bcView commit details

      Copy full SHA for 81d17bc

      View code at this pointBrowse repository at this point

    • Code style fixes.

      trekhleb

      committed
      5bdcbb3View commit details

      Copy full SHA for 5bdcbb3

      View code at this pointBrowse repository at this point

    • Z algorithm implementation (#77)

      Show description for 9e210ae
      

      hariv

      authored and

      trekhleb

      committed
      9e210aeView commit details

      Copy full SHA for 9e210ae

      View code at this pointBrowse repository at this point
18. Commits on May 24, 2018

    • Fix a typo

      TomasHubelbauer

      authored
      41d11f2View commit details

      Copy full SHA for 41d11f2

      View code at this pointBrowse repository at this point
19. Commits on May 21, 2018

    • Update READMEs.

      trekhleb

      committed
      f966ef5View commit details

      Copy full SHA for f966ef5

      View code at this pointBrowse repository at this point
20. Commits on Apr 26, 2018

    • Update README.

      trekhleb

      committed
      15e798cView commit details

      Copy full SHA for 15e798c

      View code at this pointBrowse repository at this point

    • Add LCS.

      trekhleb

      committed
      9bef8deView commit details

      Copy full SHA for 9bef8de

      View code at this pointBrowse repository at this point