gistfile1.txt

        /**
         * Returns if there is any word in the trie that starts with the given prefix.
         */
        public boolean startsWith(String prefix)
        {
            TrieNode current = root;
            for (char ch : prefix.toCharArray())
            {
                int pos = ch - 'a';
                if (current == null || !current.chars[pos])
                {
                    return false;
                }
                current = current.children[pos];
            }

            return true;
        }