https://www.linkedin.com/feed/update/urn%3Ali%3Aactivity%3A6764512137751670784/

num_pairs_divisible_by60.rb

# See https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/submissions/
#
# @param {Integer[]} time
# @return {Integer}
def num_pairs_divisible_by60(time)
  seen = Hash.new(0)
  total = 0
  time.each do |number|
    number = number % 60
    pair = (60 - number) % 60
    total += seen[pair]
    seen[number] += 1
  end
  total
end