[algogeeks] Re: Google Interview Question: find shortest summary containing all key words

2007-10-10 Thread Andrey
No, I am not trying to do that at all. The trie is built to contain only keywords. It can then be used to answer the question for the current character 'Is this character part of a candidate keyword?' and do this O(1). Candidate keywords are identified initially by the trei root returning a

[algogeeks] Re: Google Interview Question: find shortest summary containing all key words

2007-10-10 Thread Andrey
No, I am not trying to do that at all. The trie is built to contain only keywords. It can then be used to answer the question for the current character 'Is this character part of a candidate keyword?' and do this O(1). Candidate keywords are identified initially by the trei root returning a

[algogeeks] Re: Google Interview Question: find shortest summary containing all key words

2007-10-10 Thread Venkatraman S
I just wanted to see the trei. Try Suffix Tries ( FYI : reTRIEval ) -vEnKAt -- Blog @ http://blizzardzblogs.blogspot.com --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this