On Wed, Oct 17, 2012 at 11:33 PM, Basil Kurian <[email protected]>wrote:
> Thanks Sriram for the suggestions. > > This is the puzzle that I 'm trying to solve. > https://www.interviewstreet.com/challenges/dashboard/#problem/4ed3f9935ae8b > . > My program is giving correct output for the sample inputs, given with the > question. However for a bigger input data , it is taking too much time. Let > me see if I could generate a bigger input for the program Hm, this is a hard one. I am out of touch with my algorithms theory, but I can tell you no amount of profiling your existing attempt is going to help you :) You need a way to eliminate the innermost loop and make it like a log(n) type operation. I don't know how :) _______________________________________________ BangPypers mailing list [email protected] http://mail.python.org/mailman/listinfo/bangpypers
