MESSY naive solution
Linear time solution
Rename stock_maximize.rb to solution1.rb