[BangPypers] regarding profiling

[Sriram Karra]

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 :)