segment tree + trie. kind of huge memory but it works. 8-)
On Thu, Jan 3, 2013 at 9:10 PM, Hussein El-Sayed <[email protected]>wrote: > Hello Guys, > > I am trying to solve this > problem<https://www.interviewstreet.com/challenges/dashboard/#problem/4ed3f9935ae8b>at > interviewstreet, but i am facing a small problem. At first i thought > that this problem could be solved using segment trees, but i think that it > needs an optimization. > > Can anybody suggest a solution? Or an idea of a solution? > > Thanks, > Hussein > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
