Ruby
ruby 2.3.3
$ ruby prog.rb
[] ["amazon"] ["google"] ["google", "amazon"] ["apple"] ["apple", "amazon"] ["apple", "google"] ["apple", "google", "amazon"]