[algogeeks] Amazon - ispasswordvalid() implementation
Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.com wrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.comwrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.com wrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.com wrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.comwrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.com wrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
If you have any strong solution then write the pseudo code and explain your logic... please dont simply write like this.. it saves lot of time... code and explain On Wed, Jun 29, 2011 at 10:45 PM, oppilas . jatka.oppimi...@gmail.comwrote: Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.com wrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.com wrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.comwrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
http://ideone.com/YlGCC On Wed, Jun 29, 2011 at 10:47 PM, Swathi chukka.swa...@gmail.com wrote: If you have any strong solution then write the pseudo code and explain your logic... please dont simply write like this.. it saves lot of time... code and explain On Wed, Jun 29, 2011 at 10:45 PM, oppilas . jatka.oppimi...@gmail.comwrote: Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.com wrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.com wrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.comwrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
What I wanted to say that, it's a trivial question for algorithmic point of view. You could have just implemented a normal function without worrying about complexity because the constraints were quite low. I have not tested it for all corner cases. If it fails somewhere then give the test case. I will try to fix it. Cheers :) On Wed, Jun 29, 2011 at 11:35 PM, oppilas . jatka.oppimi...@gmail.comwrote: http://ideone.com/YlGCC On Wed, Jun 29, 2011 at 10:47 PM, Swathi chukka.swa...@gmail.com wrote: If you have any strong solution then write the pseudo code and explain your logic... please dont simply write like this.. it saves lot of time... code and explain On Wed, Jun 29, 2011 at 10:45 PM, oppilas . jatka.oppimi...@gmail.comwrote: Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.comwrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.com wrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.comwrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
I wish to say that we should not use any inbuilt functions. On Wed, Jun 29, 2011 at 11:43 PM, oppilas . jatka.oppimi...@gmail.comwrote: What I wanted to say that, it's a trivial question for algorithmic point of view. You could have just implemented a normal function without worrying about complexity because the constraints were quite low. I have not tested it for all corner cases. If it fails somewhere then give the test case. I will try to fix it. Cheers :) On Wed, Jun 29, 2011 at 11:35 PM, oppilas . jatka.oppimi...@gmail.comwrote: http://ideone.com/YlGCC On Wed, Jun 29, 2011 at 10:47 PM, Swathi chukka.swa...@gmail.comwrote: If you have any strong solution then write the pseudo code and explain your logic... please dont simply write like this.. it saves lot of time... code and explain On Wed, Jun 29, 2011 at 10:45 PM, oppilas . jatka.oppimi...@gmail.comwrote: Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.comwrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.com wrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.comwrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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. -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
http://ideone.com/oEfLE On Thu, Jun 30, 2011 at 12:04 AM, Anantha Krishnan ananthakrishnan@gmail.com wrote: I wish to say that we should not use any inbuilt functions. On Wed, Jun 29, 2011 at 11:43 PM, oppilas . jatka.oppimi...@gmail.comwrote: What I wanted to say that, it's a trivial question for algorithmic point of view. You could have just implemented a normal function without worrying about complexity because the constraints were quite low. I have not tested it for all corner cases. If it fails somewhere then give the test case. I will try to fix it. Cheers :) On Wed, Jun 29, 2011 at 11:35 PM, oppilas . jatka.oppimi...@gmail.comwrote: http://ideone.com/YlGCC On Wed, Jun 29, 2011 at 10:47 PM, Swathi chukka.swa...@gmail.comwrote: If you have any strong solution then write the pseudo code and explain your logic... please dont simply write like this.. it saves lot of time... code and explain On Wed, Jun 29, 2011 at 10:45 PM, oppilas . jatka.oppimi...@gmail.comwrote: Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.comwrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.com wrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.comwrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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. -- 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. -- 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. -- 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.
Re: [algogeeks] Amazon - ispasswordvalid() implementation
Sorry, didn't noticed that it was hard coded :) On Thu, Jun 30, 2011 at 12:13 AM, oppilas . jatka.oppimi...@gmail.comwrote: You code returns 1 for - input: abab1abab1 output: 1 - input: abababab1abab: 1 On Thu, Jun 30, 2011 at 12:04 AM, Anantha Krishnan ananthakrishnan@gmail.com wrote: http://ideone.com/oEfLE On Thu, Jun 30, 2011 at 12:04 AM, Anantha Krishnan ananthakrishnan@gmail.com wrote: I wish to say that we should not use any inbuilt functions. On Wed, Jun 29, 2011 at 11:43 PM, oppilas . jatka.oppimi...@gmail.comwrote: What I wanted to say that, it's a trivial question for algorithmic point of view. You could have just implemented a normal function without worrying about complexity because the constraints were quite low. I have not tested it for all corner cases. If it fails somewhere then give the test case. I will try to fix it. Cheers :) On Wed, Jun 29, 2011 at 11:35 PM, oppilas . jatka.oppimi...@gmail.comwrote: http://ideone.com/YlGCC On Wed, Jun 29, 2011 at 10:47 PM, Swathi chukka.swa...@gmail.comwrote: If you have any strong solution then write the pseudo code and explain your logic... please dont simply write like this.. it saves lot of time... code and explain On Wed, Jun 29, 2011 at 10:45 PM, oppilas . jatka.oppimi...@gmail.com wrote: Why are we thinking of suffix tree in this case. Does not make sense. It the password is valid then it is of length between 5-12 only. Simple brute force approach will give decent time enough + we will not waste necessary memory and large line of code. On Wed, Jun 29, 2011 at 10:38 PM, Swathi chukka.swa...@gmail.comwrote: Please provide the psuedo code for suffix array or suffix trees which does this.. I got this question in amazon online test... We need to write code, compile and test in amazon online test.. On Wed, Jun 29, 2011 at 10:36 PM, rajat ahuja catch.rajatah...@gmail.com wrote: i think we need to form suffix array of the given string with one extra information tht is frm which index we are considerin suffix then sort those uffixe pointres after tht single scan wud do the job thanks rajat ahuja On Wed, Jun 29, 2011 at 10:23 PM, Swathi chukka.swa...@gmail.comwrote: Write the implementation of isPasswordValid() function which return true if the following conditions matches 1) If password length is between 5 to 12 characters 2) It should be alpha numerics 3) There should not be any consecutive substrings ex - ab12abc [valid as there are no consecutive substrings] ex - ab12abcabc [not valid as abc is consecutive substring]. Can someone provide the pseudo code with the logic.. Thanks, Swathi -- 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. -- 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. -- 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. -- 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. -- 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. -- 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. -- 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