Implement an autocomplete system. That is, given a query string s and a set of all possible query strings, return all strings in the set that have s as a prefix. For example, given the query string de and the set of strings [dog, deer, deal], return [deer, deal]. Hint: Try preprocessing the dictionary into a more efficient data structure to spe…

daily-coding-problem-11.rb

#!/usr/bin/env ruby

dictionary = ["Dog", "Deer", "Deal"]

def autocomplete(search, dict)
    result = Array.new 
    if dict.respond_to?("each")
        dict.each do |d|
            if search.eql? d[0..search.length-1]
                result << d
            end
        end
    end
    return result
end 

if __FILE__ == $0
    puts autocomplete("De", dictionary)
end