sliding_window.rb

# Sliding window algorithm
#
# @param {String} s
# @return {Integer}
def length_of_longest_substring(s)
  max = 0
  subset = []

  s.each_char do |char|
    if subset.include?(char)
      max = subset.length if max < subset.length
      subset = [char]
    else
      subset << char
    end
  end    

  max
end

#puts length_of_longest_substring('abcabacb')