Manasa and Stones in ruby

Ruby Solution

Time Complexity O(n)

here is the link to code 

Manasa and Stones