I am sorry for the link if it caused any confusion. It was just a part of
the signature. Kindly disregard the link in this context.
Anurag Sharma
On Sun, Jun 6, 2010 at 7:55 AM, Minotauraus anike...@gmail.com wrote:
I think you can do this in O(n) time. Feel free to correct me where
I'm
1. have an array of N years. starting with first year and ending at last year.
O(N) space here. initialise all elements to zero.
2. Take array of E and birthyear first. Whenever you encounter new
birthyear, do array[year]++.
3. Take array of E and deathyear now. Whenever you encounter new