pull request 2

.coveragerc

@@ -0,0 +1,5 @@
+[report]
+omit =
+    */python?.?/*
+    */site-packages/nose/*
+    *__init__*

.gitignore

@@ -1,2 +1,15 @@
 __pycache__/
 *.py[cod]
+*.iml
+*.xml
+.idea/
+.cache/
+.pytest_cache/
+.coverage
+# Setuptools distribution folder.
+/dist/
+# Python egg metadata, regenerated from source files by setuptools.
+/*.egg-info
+/*.egg
+# docs
+build/

.travis.yml

@@ -0,0 +1,29 @@
+group: travis_latest
+language: python
+cache:
+  directories:
+    - $HOME/.cache/pip
+matrix:
+    include:
+        - python: 3.4
+          env: TOX_ENV=py34
+        - python: 3.5
+          env: TOX_ENV=py35,coverage
+        - python: 3.6
+          env: TOX_ENV=py36
+install:
+    - pip install -r test_requirements.txt
+before_script:
+    # stop the build if there are Python syntax errors or undefined names
+    - flake8 . --count --select=E901,E999,F821,F822,F823 --show-source --statistics
+    # exit-zero treats all errors as warnings.  The GitHub editor is 127 chars wide
+    - flake8 . --count --exit-zero --max-complexity=10 --max-line-length=127 --statistics
+script:
+    # Check python install package
+    - pip3 install -e .
+    - tox -e $TOX_ENV
+    # Check python uninstall package
+    - pip3 uninstall -y algorithms
+notifications:
+    on_success: change
+    on_failure: change  # `always` will be the setting once code changes slow down

CONTRIBUTING.md

@@ -0,0 +1,64 @@
+# Contributing
+
+We love pull requests from everyone. By contributing to this repository, you
+agree to abide by the [Code of Conduct](CODE_OF_CONDUCT.md).
+
+## Get Started  
+
+* First [fork][fork] the repository and then clone it using:
+
+    git clone git@github.com:your-username/algorithms.git  
+
+* After that create a branch for your changes. For example:  
+  * add_XXX if you will add new algorithms or data structures.  
+  * fix_XXX if you will fixe a bug on a certain algorithm or data structure.  
+  * test_XXX if you wrote a test/s.  
+
+You may contribute by:
+- implementing new algorithms in the repo. Be sure to keep it under
+right section (e.g. [array](array), [dp](dp), etc). Make a new section for it if
+it doesn't fall under any section. Make sure that your implementation works.  
+- optimizing or improving the existing algorithms.
+- adding a different solution for the problem.
+- finding and fixing bugs.
+- adding examples to explain the algorithms better.
+- adding test cases.
+
+## Pull Requests
+Push to your fork and [submit a pull request][pr].
+
+We will review and may suggest some changes or improvements or alternatives.
+Some things that will increase the chance that your pull request is accepted:
+
+* All algorithms should be written in **Python 3**.
+(There are a few algorithms still in _Python 2_ syntax. You can start by converting
+[those][issue120] to _Python 3_.)
+* Write clean and understandable code.
+* Properly comment the code and briefly explain what the algorithm is doing in the [docstrings][docstr].
+* You may also explain the output using a minimal example.
+* Try to also include a couple of test cases for the algorithm.
+* Write a [good commit message][commit].
+
+
+## Issues
+Submit a [new issue][newissue] if there is an algorithm to add, or if a bug was found in an existing algorithm. Before submitting a new issue please review the [existing issues][issues] to avoid creating duplicates. Also, consider resolving current issues or contributing to the discussion on an issue.
+
+## Collaborators
+You can ask for any help or clarifications from the collaborators.  
+[Keon Kim](https://github.com/keon)
+
+[Rahul Goswami](https://github.com/goswami-rahul)
+
+[Ankit Agarwal](https://github.com/ankit167)
+
+[Hai Hoang Dang](https://github.com/danghai)
+
+[Saad](https://github.com/SaadBenn)
+
+[fork]: https://help.github.com/articles/fork-a-repo/
+[docstr]: https://www.python.org/dev/peps/pep-0257/#multi-line-docstrings
+[commit]: http://tbaggery.com/2008/04/19/a-note-about-git-commit-messages.html
+[pr]: https://github.com/keon/algorithms/compare/
+[newissue]: https://github.com/keon/algorithms/issues/new
+[issue120]: https://github.com/keon/algorithms/issues/120
+[issues]: https://github.com/keon/algorithms/issues/

CONTRIBUTING_JP.md

@@ -0,0 +1,61 @@
+# 貢献
+
+私たちは、誰からもプルリクエストを歓迎します。このレポジトリに貢献をするためには[Code of Conduct](CODE_OF_CONDUCT.md)を従うことを同意しなければなりません。
+
+## 始める
+
+* まずリポジトリを[フォーク][fork]し,次を使用してクローンします.
+
+    git clone git@github.com:your-username/algorithms.git  
+
+* その後,変更のためのブランチを作成します. 例えば：
+  * add_XXX : 新しいアルゴリズムやデータ構造を追加する場合  
+  * fix_XXX : 特定のアルゴリズムやデータ構造のbugを修正する場合
+  * test_XXX : テストを作成する場合
+
+以下の方法で貢献できます:
+- レポジトリの新しいアルゴリズムを開発すること。 正しいセクションに保存してください(例: [array](array), [dp](dp), 等)。 どのセクションにも該当しない場合は、新しいセクションを作成します。 また、コードが正常に作動するかどうか確認してください。
+- 既存のアルゴリズムの最適化または改善。
+- 問題の他のソリューションを追加。
+- バグの検索と修正。
+- アルゴリズムをよりよく説明するための例を追加。
+- テストケースの追加。
+
+## プルリクエスト
+フォークにプッシュして[プルリクエストを送信します][pr]。
+
+私たちは、検討した後、変更、改善、代替案を提案することもできます。
+あなたのプルリクエストが受け入れられる可能性が高くなる方法：
+
+* すべてのアルゴリズムは**Python 3**で開発されなければなりません。
+(まだPython 2で作成されたアルゴリズムがいくつかあります。これらをPython 3に転換する作業でスタートすることもできます。)
+* きれいで理解しやすいコードを作成する。
+* コードに適切なコメントを残して[docstrings][docstr]にアルゴリズムが何をしているのか簡単に説明する。
+* 小さな例を通じて出力を説明する。
+* アルゴリズムのテストケースをいくつか含ませる。
+* [good commit message][commit]を書く。
+
+
+## イシュー
+追加するアルゴリズムがあったり、既存のアルゴリズムにバグが発見された場合の[new issue][newissue]を提出してください。 新たなイシューを提出する前に重複を避けるために、[existing issues][issues]を確認してください。 また、現在のイシューを解決したり論議中のイシューに貢献することも考慮してください。
+
+## コラボレータ
+コラボレータには,どのようなヘルプや説明も求めることができます.
+
+[Keon Kim](https://github.com/keon)
+
+[Rahul Goswami](https://github.com/goswami-rahul)
+
+[Ankit Agarwal](https://github.com/ankit167)
+
+[Hai Hoang Dang](https://github.com/danghai)
+
+[Saad](https://github.com/SaadBenn)
+
+[fork]: https://help.github.com/articles/fork-a-repo/
+[docstr]: https://www.python.org/dev/peps/pep-0257/#multi-line-docstrings
+[commit]: http://tbaggery.com/2008/04/19/a-note-about-git-commit-messages.html
+[pr]: https://github.com/keon/algorithms/compare/
+[newissue]: https://github.com/keon/algorithms/issues/new
+[issue120]: https://github.com/keon/algorithms/issues/120
+[issues]: https://github.com/keon/algorithms/issues/

CONTRIBUTING_KR.md

@@ -0,0 +1,66 @@
+# 기여 활동
+
+모든 pull request는 환영입니다. 이 저장소에 기여 함으로써, 당신은 [code of conduct](CODE_OF_CONDUCT.md)
+를 준수하는 것에 동의 한 것입니다.
+
+
+## 시작하기 
+
+* 우선 이 저장소를 [fork][fork] 하시고, 이를 사용하기 위해서 다음과 같이 clone 주세요:
+
+    git clone git@github.com:your-username/algorithms.git  
+
+* 그리고 새로운 내용을 더할 branch를 만들어주세요. 예를 들어:  
+  * add_XXX 만약 당신이 새로운 알고리즘이나 자료 구조를 추가 했을 경우.  
+  * fix_XXX 만약 당신이 어떤 알고리즘이나 자료 구조에서 고쳐야할 bug를 발견했을 경우.  
+  * test_XXX 만약 당신이 test/s를 작성한 경우.  
+
+당신은 다음과 같이 기여할 수 있습니다:
+- 새로운 알고리즘을 구현해주세요. 그리고, 그것을 정확히 분류해주세요(e.g. [array](array), [dp](dp), etc).
+만약 당신의 알고리즘이 어떤 섹션에도 포함이 되지 않는다면, 새로운 섹션을 만들어 주세요. 단, 당신의 알고리즘이 제대로 작동하는지
+확인해주세요.  
+- 알고리즘들을 최적화하거나 향상시켜주세요.
+- 문제들에 대해서 다른 해결 법을 추가해주세요.
+- 버그들을 찾거나 고쳐주세요.
+- 알고리즘들을 더 잘 설명하기 위한 새로운 예시들을 추가해주세요.
+- test cases를 추가해주세요.
+
+## Pull Requests
+당신의 fork에 push 하고 pull request를 제출하세요 [submit a pull request][pr].
+
+우리는 이를 검토할 것이며, 변화, 개량, 혹은 대안을 제시할 수 도 있습니다.
+여기에 당신의 pull request가 허용될 가능성을 높여주는 몇몇 요소들이 있습니다:
+
+* 모든 알고리즘들은 **Python 3**로 작성되어야 합니다.
+(몇몇 알고리즘들은 여전히 _python 2_ 로 작성되어져 있습니다. 당신은 이를 Python 3으로 번역함으로써 저희에게 기여 해주실 수도 있습니다.
+[those][issue120] to _Python 3_.)
+* 깔끔하고 이해할 수 있는 코드를 작성해주세요.
+* 코드에 대해 올바르게 주석 처리 해 주시고, 알고리즘이 수행하는 작업에 대해서 [docstrings][docstr]에서 설명해 주세요.
+* 당신은 간단한 예시를 제시함으로써 출력 값에 대하여 설명하실 수도 있습니다.
+* 또한 가능하다면 알고리즘에 대하여, 두 가지의 test cases를 포함 시켜주세요.
+* [good commit message][commit]를 작성해주세요.
+
+
+## Issues
+만약 추가해야 할 알고리즘이 있거나, 현재 저희 프로젝트의 어떤 알고리즘에서 버그가 발견된다면 [new issue][newissue]에 이를 추가해주세요. 새로운 issue를 제안하기 전에 중복된 issue을 발생을 피하기 위해서 [existing issues][issues]를 확인해주세요. 또한, 현재 존재하는 issue를 해결하는 것을 고려해주시거나 issue에 대한 토의에 기여해주세요.
+
+## Collaborators
+저희 협업자 들에게 어떤 도움이나 확인이 필요하다면, 위 주소로 물어봐주세요.
+
+[Keon Kim](https://github.com/keon)
+
+[Rahul Goswami](https://github.com/goswami-rahul)
+
+[Ankit Agarwal](https://github.com/ankit167)
+
+[Hai Hoang Dang](https://github.com/danghai)
+
+[Saad](https://github.com/SaadBenn)
+
+[fork]: https://help.github.com/articles/fork-a-repo/
+[docstr]: https://www.python.org/dev/peps/pep-0257/#multi-line-docstrings
+[commit]: http://tbaggery.com/2008/04/19/a-note-about-git-commit-messages.html
+[pr]: https://github.com/keon/algorithms/compare/
+[newissue]: https://github.com/keon/algorithms/issues/new
+[issue120]: https://github.com/keon/algorithms/issues/120
+[issues]: https://github.com/keon/algorithms/issues/

MANIFEST.in

@@ -0,0 +1,3 @@
+include README.md
+include LICENSE
+include algorithms/*

PULL_REQUEST_TEMPLATE.md

@@ -0,0 +1,13 @@
+(Put an `X` inside the `[ ]` to denote check mark `[X]`.)
+
+
+- [ ] **If creating a new file :**
+  - [ ] added links to it in the README files ?
+  - [ ] included tests with it ?
+  - [ ] added description (overview of algorithm, time and space compleixty, and possible edge case) in docstrings ?
+
+- [ ] **if done some changes :**
+  - [ ] wrote short description in the PR explaining what the changes do ?
+  - [ ] Fixes #[issue number] if related to any issue
+
+- [ ] **other**