Re: [algogeeks] Pointers Usage

2013-01-03 Thread Debabrata Das
array would be allocated in stack and stack is very limited compared to heap.If you want temporary data storage go for stack which will be freed from stack once array goes out of scope else heap is preferred. On Thu, Jan 3, 2013 at 1:01 AM, Rahul raikra...@gmail.com wrote: Take a look at the

Re: [algogeeks] Pointers Usage

2013-01-03 Thread Arun Vishwanathan
@atul/shady: why is it that pointer takes 8 bytes ? So the takes a memory location whose value is the address of the element it points to. Why does the pointer value have to take 8 bytes? I am sorry if I am missing something silly here. On Thu, Jan 3, 2013 at 3:11 AM, Debabrata Das

Re: [algogeeks] Pointers Usage

2013-01-03 Thread Debabrata Das
@ arun... 8 byte may be for 64 bit application or far pointer ... On Thu, Jan 3, 2013 at 6:29 PM, Arun Vishwanathan aaron.nar...@gmail.com wrote: @atul/shady: why is it that pointer takes 8 bytes ? So the takes a memory location whose value is the address of the element it points to. Why does

Re: [algogeeks] Skyline extraction

2013-01-03 Thread bharat b
I tried in google .. I didn't get better than O(n^2) algo. But in Adobe interview, I faced the same question, he expected better than O(n^2) algo. Can anyone give better algo for this. On Sat, Dec 29, 2012 at 3:07 AM, Abhishek Jha abbi031...@gmail.com wrote: Google skyline problem and you will

[algogeeks] Re: Linked List question

2013-01-03 Thread Don
The spec says that the list is infinite, so I don't think that is possible in finite time. Don On Jan 2, 7:53 pm, Dave dave_and_da...@juno.com wrote: @Don: HaHa. That's cute, but don't you really think the problem is to return any node in the list with equal probability? Dave On

[algogeeks] Re: Linked List question

2013-01-03 Thread Dave
@Don: You did, of course, see the OP's revision in https://groups.google.com/d/msg/algogeeks/Be3WBebCDCk/_Mb0HUQ93WoJ, did you not? Dave On Thursday, January 3, 2013 3:08:40 PM UTC-6, Don wrote: The spec says that the list is infinite, so I don't think that is possible in finite time.

Re: [algogeeks] Skyline extraction

2013-01-03 Thread Abhishek Jha
i hope this helps cseweb.ucsd.edu/classes/sp04/cse101/*skyline*.pdf On Thu, Jan 3, 2013 at 10:09 PM, bharat b bagana.bharatku...@gmail.comwrote: I tried in google .. I didn't get better than O(n^2) algo. But in Adobe interview, I faced the same question, he expected better than O(n^2) algo.

Re: [algogeeks] Skyline extraction

2013-01-03 Thread Suresh Sivam
On 1/4/13, Abhishek Jha abbi031...@gmail.com wrote: i hope this helps cseweb.ucsd.edu/classes/sp04/cse101/*skyline*.pdf On Thu, Jan 3, 2013 at 10:09 PM, bharat b bagana.bharatku...@gmail.comwrote: I tried in google .. I didn't get better than O(n^2) algo. But in Adobe interview, I faced