Comments on: Programming Interview Questions 23: Find Word Positions in Text /2011/12/20/programming-interview-questions-23-find-word-positions-in-text/?utm_source=rss&utm_medium=rss&utm_campaign=programming-interview-questions-23-find-word-positions-in-text Information Retrieval and Machine Learning Mon, 23 Jan 2012 19:14:24 +0000 hourly 1 http://wordpress.org/?v=3.3 By: gt /2011/12/20/programming-interview-questions-23-find-word-positions-in-text/#comment-950 gt Sat, 24 Dec 2011 08:07:39 +0000 /?p=911#comment-950 I would like to see rss feeds for this site. It will help the followers to aggregate the content and view it in one place. I would like to see rss feeds for this site. It will help the followers to aggregate the content and view it in one place.

]]>
By: Kowshik /2011/12/20/programming-interview-questions-23-find-word-positions-in-text/#comment-913 Kowshik Thu, 22 Dec 2011 10:39:21 +0000 /?p=911#comment-913 Good write-up! I think it will also be useful to read up about Ternary Search Trees after reading the above explanation. Heres a related question that I came across recently which is some what related to the above problem: Given the inverted index i.e. words mapped to positions of words, and another set of words S, find the smallest window in the file that contains all the words in the set S. Good write-up! I think it will also be useful to read up about Ternary Search Trees after reading the above explanation.

Heres a related question that I came across recently which is some what related to the above problem:

Given the inverted index i.e. words mapped to positions of words, and another set of words S, find the smallest window in the file that contains all the words in the set S.

]]>