Implementations of algorithms, data structures and HackerRank solutions in Ruby.
Switch branches/tags
Nothing to show
Clone or download
Latest commit 35ec9a7 Sep 27, 2015
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
comparison_benchmarks Use Benchmark#bigo instead of Benchmark#bmbm. Better analysis tooling… Dec 25, 2014
hackerrank Reorganized folder. Moved non-hackerrank solutions into root folder Dec 22, 2014
.ruby-gemset Added .ruby files Jan 16, 2015
.ruby-version Added .ruby files Jan 16, 2015
Gemfile Updated README with benchmark-bigo Dec 25, 2014
Gemfile.lock Updated README with benchmark-bigo Dec 25, 2014
README.md Updated README with benchmark-bigo Dec 25, 2014
binary_search.rb Reorganized folder. Moved non-hackerrank solutions into root folder Dec 22, 2014
bubblesort.rb implemented bubblesort Mar 3, 2015
check_balanced_brackets.rb Added algorithm for checking if a string has correctly formatted brac… Dec 22, 2014
fibonacci_dp.rb Reorganized folder. Moved non-hackerrank solutions into root folder Dec 22, 2014
fizzbuzz.rb Added fizzbuzz, removed eval inputs in functional_ruby Feb 10, 2015
functional_ruby.rb Added fizzbuzz, removed eval inputs in functional_ruby Feb 10, 2015
graph_traversal.rb Added comment to mark the Handshake Lemma. Dec 22, 2014
heapsort.rb Added heapsort Jan 14, 2015
insertion_sort.rb Added insertion sort Jan 21, 2015
linked_list.rb Added DoublyLinkedList#[], reverse,. nbv to_s and remove_at_index! me… Mar 23, 2015
mergesort.rb Reorganized folder. Moved non-hackerrank solutions into root folder Dec 22, 2014
pivoted_binary_search.rb Reorganized folder. Moved non-hackerrank solutions into root folder Dec 22, 2014
quicksort.rb Implemented a terse quicksort Mar 5, 2015
remove_duplicates.rb Remove dup algo Sep 27, 2015
selectionsort.rb implemented selection sort Mar 3, 2015
string_generation.rb renamed to string generation Sep 27, 2015
tree_operations.rb Added tree printing algorithm Sep 27, 2015

README.md

Algorithms & Data Structure implementations in Ruby.

Fascinated and curious about Ruby's expressiveness, this repository contains my implementations of fundamental CS concepts along with miscellaneous HackerRank solutions.

Inline evaluation

You might stumble across inline comments containing the evaluation of the statement on that line, e.g.

ary = [1, 2, 3, 4]
ary # => [1, 2, 3, 4]

This is accomplished with the amazing vim-ruby-xmpfilter. More information here.

Benchmark gem

The comparison-benchmark scripts use benchmark-bigo addon gem for the benchmark stdlb. It requires gnuplot to be installed to generate terminal graphs.