[algogeeks] longest common string!!!!!

2011-07-29 Thread AMAN AGARWAL
please give the solution for this problem... Give an algorithm to find the Longest common string of strings with lengths m,n respectively and also analyse their time complexities -- AMAN AGARWAL Success is not final, Failure is not fatal: It is the courage to continue that counts! -- You

Re: [algogeeks] longest common string!!!!!

2011-07-29 Thread sunny agrawal
String need to be contiguous or not ? On Fri, Jul 29, 2011 at 12:23 PM, AMAN AGARWAL mnnit.a...@gmail.com wrote: please give the solution for this problem... Give an algorithm to find the Longest common string of strings with lengths m,n respectively and also analyse their time

Re: [algogeeks] longest common string!!!!!

2011-07-29 Thread sagar pareek
Longest common sub sequence complexity O(n*n); Have you ever studied DAA ? On Fri, Jul 29, 2011 at 12:25 PM, sunny agrawal sunny816.i...@gmail.comwrote: String need to be contiguous or not ? On Fri, Jul 29, 2011 at 12:23 PM, AMAN AGARWAL mnnit.a...@gmail.comwrote: please give the solution