[algogeeks] Data Structure

2012-09-18 Thread Navin Kumar
Which data structure is used to maintain browser history? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To view this discussion on the web visit https://groups.google.com/d/msg/algogeeks/-/MCj-0bFwvV0J. To post to this group, send email to

Re: [algogeeks] all subarray with sum zero

2012-09-18 Thread Carl Barton
Because you sort the array you may have values such that the indices are in the wrong order e.g your 'end' position is less than your 'start' position. You need to check for this, however if you use an inplace sorting algorithm this becomes easier. Additionally you may have up to O(n^2)

Re: [algogeeks] Data Structure

2012-09-18 Thread Sheetal Naidu
sqlite database for mozilla...maybe hashtable On 18 September 2012 13:20, Navin Kumar algorithm.i...@gmail.com wrote: Which data structure is used to maintain browser history? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To view this

Re: [algogeeks] Data Structure

2012-09-18 Thread Ashish Goel
stack Best Regards Ashish Goel Think positive and find fuel in failure +919985813081 +919966006652 On Tue, Sep 18, 2012 at 3:55 PM, Sheetal Naidu kartiknaid...@gmail.comwrote: sqlite database for mozilla...maybe hashtable On 18 September 2012 13:20, Navin Kumar algorithm.i...@gmail.com

Re: [algogeeks] Data Structure

2012-09-18 Thread Sagar Pareek
String hashing On Tue, Sep 18, 2012 at 5:21 PM, Ashish Goel ashg...@gmail.com wrote: stack Best Regards Ashish Goel Think positive and find fuel in failure +919985813081 +919966006652 On Tue, Sep 18, 2012 at 3:55 PM, Sheetal Naidu kartiknaid...@gmail.comwrote: sqlite database for

Re: [algogeeks] Data Structure

2012-09-18 Thread atul anand
i guess even circular queue , make new queue for each date now add all urls to this queue say for monday for Tuesday create another queue ..and soo on now at the end of day you just add queue to the hastable with key = day (say monday ) and value=queue reference. you can do these till sunday ,

Re: [algogeeks] Data Structure

2012-09-18 Thread Navin Kumar
@atul: I think, its better to use date as a key instead of day. we may require history of last 6 month . As firefox do. On Tue, Sep 18, 2012 at 5:38 PM, atul anand atul.87fri...@gmail.com wrote: i guess even circular queue , make new queue for each date now add all urls to this queue say for

Re: [algogeeks] Data Structure

2012-09-18 Thread atul anand
@navin : yes that will work too... On Tue, Sep 18, 2012 at 5:45 PM, Navin Kumar algorithm.i...@gmail.comwrote: @atul: I think, its better to use date as a key instead of day. we may require history of last 6 month . As firefox do. On Tue, Sep 18, 2012 at 5:38 PM, atul anand

Re: [algogeeks] Data Structure

2012-09-18 Thread atul anand
i was actually mentioning date before...as u can see in my prev post /* make new queue for each date */ but switched to day for simpler explanation... :) :) :) On Tue, Sep 18, 2012 at 8:19 PM, atul anand atul.87fri...@gmail.com wrote: @navin : yes that will work too... On Tue, Sep 18, 2012

Re: [algogeeks] Data Structure

2012-09-18 Thread Adolfo Ccanto
stack 2012/9/18 Navin Kumar algorithm.i...@gmail.com Which data structure is used to maintain browser history? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To view this discussion on the web visit

Re: [algogeeks] Data Structure

2012-09-18 Thread atul anand
@Adolfo : could you please elaborate ? On Wed, Sep 19, 2012 at 3:35 AM, Adolfo Ccanto adol...@gmail.com wrote: stack 2012/9/18 Navin Kumar algorithm.i...@gmail.com Which data structure is used to maintain browser history? -- You received this message because you are subscribed to the

Re: [algogeeks] Data Structure

2012-09-18 Thread dilip makwana
modern browsers use bloom filter ... check it on wiki pedia ; but sing 2 stack will for forward and backward buttons :D On 19 September 2012 09:06, atul anand atul.87fri...@gmail.com wrote: @Adolfo : could you please elaborate ? On Wed, Sep 19, 2012 at 3:35 AM, Adolfo Ccanto