Commits

Commit history

1. Commits on Sep 18, 2018

   • Add iterative version of Euclidean algorithm.

     trekhleb

     committed
     2451db9View commit details

     Copy full SHA for 2451db9

     View code at this pointBrowse repository at this point

   • Update euclideanAlgorithm.js (#207)

     Show description for c00c689
     

     vamshi9

     authored and

     trekhleb

     committed
     c00c689View commit details

     Copy full SHA for c00c689

     View code at this pointBrowse repository at this point
2. Commits on Sep 15, 2018

   • Add fibonacci Binet's formula.

     trekhleb

     committed
     51d67e7View commit details

     Copy full SHA for 51d67e7

     View code at this pointBrowse repository at this point
3. Commits on Sep 14, 2018

   • Add fibonnaci sequence closed form function (#130)

     Show description for a234003
     

     TheKarlo95

     authored and

     trekhleb

     committed
     a234003View commit details

     Copy full SHA for a234003

     View code at this pointBrowse repository at this point

   • Add more fibonacci test cases.

     trekhleb

     committed
     dea368cView commit details

     Copy full SHA for dea368c

     View code at this pointBrowse repository at this point

   • Add several more comments to in place quick sort.

     trekhleb

     committed
     46bc844View commit details

     Copy full SHA for 46bc844

     View code at this pointBrowse repository at this point

   • Minor refactor of QuickSortInPlace for simplification (#187)

     

     appleJax

     authored and

     trekhleb

     committed
     66f19d6View commit details

     Copy full SHA for 66f19d6

     View code at this pointBrowse repository at this point

   • Add more tests to isPositive() bitwise function.

     trekhleb

     committed
     92b9e6aView commit details

     Copy full SHA for 92b9e6a

     View code at this pointBrowse repository at this point

   • feat(bitwise): Function to check if a number is positive (#204)

     

     adityahiran

     authored and

     trekhleb

     committed
     ab7755aView commit details

     Copy full SHA for ab7755a

     View code at this pointBrowse repository at this point
4. Commits on Sep 8, 2018

   • Minor code style fixes for bitwise multiplication.

     trekhleb

     committed
     de6a24eView commit details

     Copy full SHA for de6a24e

     View code at this pointBrowse repository at this point

   • Perform multiplication of any two integers positive or negative through bit manipulations (#201)

     

     adityahiran

     authored and

     trekhleb

     committed
     bc8943dView commit details

     Copy full SHA for bc8943d

     View code at this pointBrowse repository at this point

   • Move linked list traversals into separate section.

     trekhleb

     committed
     80ecbe0View commit details

     Copy full SHA for 80ecbe0

     View code at this pointBrowse repository at this point
5. Commits on Sep 4, 2018

   • Add Fast Powering algorithm.

     trekhleb

     committed
     7dc60c9View commit details

     Copy full SHA for 7dc60c9

     View code at this pointBrowse repository at this point

   • Refactor fast powering algorithm.

     trekhleb

     committed
     8116aa7View commit details

     Copy full SHA for 8116aa7

     View code at this pointBrowse repository at this point

   • Adding math algorithm to compute power and its tests (#172)

     Show description for 8676c1b
     

     HatimLokhandwala

     authored and

     trekhleb

     committed
     8676c1bView commit details

     Copy full SHA for 8676c1b

     View code at this pointBrowse repository at this point

   • Fix ShellSort README errors (issue #195).

     trekhleb

     committed
     ea78fb6View commit details

     Copy full SHA for ea78fb6

     View code at this pointBrowse repository at this point

   • Minor refactoring of dpMaximumSubarray.

     trekhleb

     committed
     788ff22View commit details

     Copy full SHA for 788ff22

     View code at this pointBrowse repository at this point

   • Add more test cases for finding max sub-array algorithm.

     trekhleb

     committed
     814fa77View commit details

     Copy full SHA for 814fa77

     View code at this pointBrowse repository at this point

   • Simplify dpMaximumSubarray (#189)

     Show description for 2a2b5da
     

     appleJax

     authored and

     trekhleb

     committed
     2a2b5daView commit details

     Copy full SHA for 2a2b5da

     View code at this pointBrowse repository at this point
6. 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
7. Commits on Aug 27, 2018

   • Add isPowerOfTwo function.

     trekhleb

     committed
     b9d0d9aView commit details

     Copy full SHA for b9d0d9a

     View code at this pointBrowse repository at this point

   • Add ifPowerOf2c (#155)

     

     tapaswenipathak

     authored and

     trekhleb

     committed
     70b0e0aView commit details

     Copy full SHA for 70b0e0a

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

   • Add backtracking solution for finding the power-set of a set.

     trekhleb

     committed
     5eb1195View commit details

     Copy full SHA for 5eb1195

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

   • Add nQueens bitwise solution.

     trekhleb

     committed
     bffacf0View commit details

     Copy full SHA for bffacf0

     View code at this pointBrowse repository at this point

   • Move nQueens bitwise version to the same folder with nQueens algorithm.

     trekhleb

     committed
     2015931View commit details

     Copy full SHA for 2015931

     View code at this pointBrowse repository at this point

   • Add N queens problem bitwise solution (#15)

     Show description for 18ba3a4
     

     juffalow

     authored and

     trekhleb

     committed
     18ba3a4View commit details

     Copy full SHA for 18ba3a4

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

    • Update Bits Operations README.

      trekhleb

      committed
      260f24bView commit details

      Copy full SHA for 260f24b

      View code at this pointBrowse repository at this point

    • Update Bits Operations README.

      trekhleb

      committed
      ecfc287View commit details

      Copy full SHA for ecfc287

      View code at this pointBrowse repository at this point

    • Fix tests.

      trekhleb

      committed
      9834921View commit details

      Copy full SHA for 9834921

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

    • Add Inverse Discrete Fourier Transform.

      trekhleb

      committed
      6e63a05View commit details

      Copy full SHA for 6e63a05

      View code at this pointBrowse repository at this point

    • Refactor DFT and add common tests for Fourier.

      trekhleb

      committed
      351a745View commit details

      Copy full SHA for 351a745

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

    • Update FFT tests.

      trekhleb

      committed
      13ed506View commit details

      Copy full SHA for 13ed506

      View code at this pointBrowse repository at this point

    • Fix README for Fourier transform.

      trekhleb

      committed
      c2f7e49View commit details

      Copy full SHA for c2f7e49

      View code at this pointBrowse repository at this point

    • Style fixes for FFT code.

      trekhleb

      committed
      d736b2fView commit details

      Copy full SHA for d736b2f

      View code at this pointBrowse repository at this point