[BangPypers] regarding profiling

Sriram Karra karra.etc at gmail.com
Fri Oct 19 04:33:30 CEST 2012

On Wed, Oct 17, 2012 at 11:33 PM, Basil Kurian <basilkurian at gmail.com>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 :)

More information about the BangPypers mailing list