1047_remove_all_adjacent_duplicates_in_string.rb

# frozen_string_literal: true

# https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/
# @param {String} s
# @return {String}
def remove_duplicates_all(s)
  result = []
  s.each_char do |c|
    n = result.length - 1
    if n >= 0 && result[n] == c
      result.delete_at(n)
    else
      result << c
    end
  end

  result.join
end