Hi Nikhil, 10 ^ 6 is the maximum number of digits, not the maximum number.
In this solution, you're going to start from K and increment by one, checking at each stage whether ' n == rev(n)', which is a linear operation. Ultimately, this solution will be O(n ^ 2). A better approach might be to modify the input number directly (by manipulating the digits). Also, the extra parentheses around the second raw_input() is not necessary, but causes no errors. Regards, Kishor Bhat On Tue, Nov 11, 2014 at 10:31 PM, Nikhileshkumar Ikhar <nikhil.ik...@gmail.com> wrote: > Hi Kishor, > 10^6 is upper limit n is not a huge value. Memory footprint won't be high > because we need to find only next palindrome number. Or if required for > loop should be replaced with incremental while loop. > > Let me know ur thoughts. > > Regards, > Nikhil > On 11 Nov 2014 22:11, "Kishor Bhat" <kishorb...@gmail.com> wrote: > >> Hi Avinash, >> >> I'd like to point out that the problem statement says that the given >> integer K has at max 10 ^ 6 digits. >> This does not mean that K is bounded by 10 ^ 6 ! >> >> Someone else correct me if I'm wrong, but I don't think this approach >> will hold for such large inputs. >> >> Regards, >> Kishor Bhat >> >> On Tue, Nov 11, 2014 at 4:23 PM, Avinash <avinas...@paladion.net> wrote: >> > Hi pals, >> > I need littele help .. >> > I made a program as per the given discription in the problem >> > but when I submit it , Spoj is not accepting it . >> > Can anyone tell me where I am doing wrong ! >> > >> > here is the problem set: >> > http://www.spoj.com/problems/PALIN/ >> > >> > >> > and here is my solution: >> > N=int(raw_input()) >> > if N>0: >> > for i in range(0,N): >> > IN=(raw_input()) >> > if(int(IN)>=0 and int(IN)<1000000): >> > >> > while(True): >> > IN=int(IN)+1 >> > IN=str(IN) >> > RIN=reversed(IN) >> > if(list(IN)==list(RIN)): >> > print IN >> > break >> > >> > >> > -- >> > _______________________________________________ >> > BangPypers mailing list >> > BangPypers@python.org >> > https://mail.python.org/mailman/listinfo/bangpypers >> _______________________________________________ >> BangPypers mailing list >> BangPypers@python.org >> https://mail.python.org/mailman/listinfo/bangpypers >> > _______________________________________________ > BangPypers mailing list > BangPypers@python.org > https://mail.python.org/mailman/listinfo/bangpypers _______________________________________________ BangPypers mailing list BangPypers@python.org https://mail.python.org/mailman/listinfo/bangpypers
