Google search results : How to find the minimum window that contains all the search keywords?

Posted by Algorist on Stack Overflow See other posts from Stack Overflow or by Algorist
Published on 2010-04-29T01:51:58Z Indexed on 2010/04/29 1:57 UTC
Read the original article Hit count: 462

Hi,

I was wondering what will the complexity of the algorithm that is used to find the smallest snippet that contains all the search key words.

Please explain the complexity, if non-trivial.

Thanks
Bala

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about algorithm-design