My Solutions for Cracking the Coding Interview 4th Edition in Ruby, this is my own solution which may differs from book solution but usually same order or better order in sometimes, this is for all Rubyists who can't understand the book implementation.