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: prakhar1989/Algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: manishrw/Algorithms
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Checking mergeability… Don’t worry, you can still create the pull request.
  • 8 commits
  • 33 files changed
  • 3 contributors

Commits on Oct 12, 2018

  1. Set theme jekyll-theme-slate

    @manishrw
    manishrw committed Oct 12, 2018
    Configuration menu
    Copy the full SHA
    b72d1b9 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2018

  1. Added pytest tests 

    Added pytest test for the existing test cases
    @manishrw
    manishrw committed Oct 17, 2018
    Configuration menu
    Copy the full SHA
    1a551c5 View commit details
    Browse the repository at this point in the history

  2. Added init file for dp dir

    @manishrw
    manishrw committed Oct 17, 2018
    Configuration menu
    Copy the full SHA
    e7ce442 View commit details
    Browse the repository at this point in the history

  3. Merge pull request #9 from manishrw/pytest 

    Added Pytest test suite
    @manishrw
    manishrw authored Oct 17, 2018
    Configuration menu
    Copy the full SHA
    cc50f0c View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2018

  1. Added travis config file 

    Updated requirements file to remove virutalenv.
Updated gitignore file to ignore ENV and .vscode
Updated readme to show travis badge
Added travis config file
    @manishrw
    manishrw committed Oct 18, 2018
    Configuration menu
    Copy the full SHA
    5d17b2c View commit details
    Browse the repository at this point in the history

  2. Added graph cycle detection algorithm

    @manishrw
    manishrw committed Oct 18, 2018
    Configuration menu
    Copy the full SHA
    b8cb951 View commit details
    Browse the repository at this point in the history

  3. Removed virtualenv commands in travis config

    @manishrw
    manishrw committed Oct 18, 2018
    Configuration menu
    Copy the full SHA
    4a44537 View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2018

  1. Implemented edit distance algorithm. Case sensitive. (#5) 

    * Implemented edit distance algorithm. Case sensitive.

Used Wagner–Fischer algorithm, explained on wikipedia.

If you want comment lines tell me and I will add them tonight.
Also I can implement case insensitive version but it should be easy (just convert everything to upper or lower case)

* Added unit tests, doctest and comments

* Moved from unittest to pytest

* Renamed and recategorized

* Fixed encoding bug

* Moved to dp folder
    @necrashter @manishrw
    necrashter authored and manishrw committed Oct 24, 2018
    Configuration menu
    Copy the full SHA
    e796b53 View commit details
    Browse the repository at this point in the history
Loading