@All, I would like to correct a mistake in my previous post..
The min no. of additions = strlen("Input String") - ("Length of LCS") On Dec 15, 11:24 am, top coder <topcode...@gmail.com> wrote: > @Mohit > > Suppose for example > > String: NITAN > LCS(Longest Common Subsequence) : NIN > > How do you get the palindrome with it? > > On Dec 15, 3:47 am, Lucifer <sourabhd2...@gmail.com> wrote: > > > > > > > > > @Mohit > > > I think what he meant is 2* strlen("Input String") - 2* ("Length of > > LCS") > > > On Dec 15, 3:44 am, Mohit kumar lal <kumarmohit...@gmail.com> wrote: > > > > @saurabh-as by the above example LCS of "HELLO" and its inverse would be > > > "LL" and how can we form the word "HELLOLLEH" with it ... > > > and is your ans for the word "NITAN" is "NITATIN" ...? > > > > On Wed, Dec 14, 2011 at 8:39 PM, saurabh singh <saurab...@gmail.com> > > > wrote: > > > > Find the LCS of string with its reverse.... > > > > > On Wed, Dec 14, 2011 at 8:33 PM, top coder <topcode...@gmail.com> wrote: > > > > >> Given a word, convert it into a palindrome with minimum addition of > > > >> letters to it. letters can be added anywhere in the word. > > > > >> . for eg if hello is given, result should be hellolleh > > > > >> -- > > > >> You received this message because you are subscribed to the Google > > > >> Groups > > > >> "Algorithm Geeks" group. > > > >> To post to this group, send email to algogeeks@googlegroups.com. > > > >> To unsubscribe from this group, send email to > > > >> algogeeks+unsubscr...@googlegroups.com. > > > >> For more options, visit this group at > > > >>http://groups.google.com/group/algogeeks?hl=en. > > > > > -- > > > > Saurabh Singh > > > > B.Tech (Computer Science) > > > > MNNIT ALLAHABAD > > > > > -- > > > > You received this message because you are subscribed to the Google > > > > Groups > > > > "Algorithm Geeks" group. > > > > To post to this group, send email to algogeeks@googlegroups.com. > > > > To unsubscribe from this group, send email to > > > > algogeeks+unsubscr...@googlegroups.com. > > > > For more options, visit this group at > > > >http://groups.google.com/group/algogeeks?hl=en. > > > > -- > > > Mohit kumar lal > > > rit2009014 > > > IIIT ALLAHABAD > > > contact@9454681805 > > > kumarmohit...@gmail.com > > > mohitkumar...@yahoo.com > > > rit2009...@iiita.ac.inhttp://profile.iiita.ac.in/rit2009014-Hide quoted > > > text - > > > - Show quoted text - -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.