Programming Interview Problems and Algorithms in Ruby

This book covers a large number of the most common interview problems, as well as Ruby implementations of all major data structures and algorithms.