KadaneSan
Solving maximum/minimum subarray problem with Kadane's algorithm
Installation
Add this line to your application's Gemfile:
gem 'kadane_san'
And then execute:
$ bundle
Or install it yourself as:
$ gem install kadane_san
Usage
KadaneSan::max_subarray [-5, -1, 6, 4, 9, -6, -7]
=> 19
KadaneSan::min_subarray [5, 1, -6, -4, -9, 6, 7]
=> -19
Contributing
- Fork it ( https://github.com/[my-github-username]/kadane_san/fork )
- Create your feature branch (
git checkout -b my-new-feature
) - Commit your changes (
git commit -am 'Add some feature'
) - Push to the branch (
git push origin my-new-feature
) - Create a new Pull Request