[algogeeks] Sum of weights

[Azhar Hussain]

We are given
struct NodeProp {
  int id;
  int parent_id;
  int weight;
};

Example:
100 {parent_id: -1, weight: 5}
|
10 {parent_id: 100, weight: 3}
|
5 {parent_id: 10, weight: 2}

We have to print the sum of weights for each id

For example if the id=5 parent_id- 10 and weight = 4 then id = 10 weight
should be 7
and 100 should be 12

What is the best data structure to use for the above and how do we proceed
for the solution?

-
Azhar.

-- 
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to algogeeks+unsubscr...@googlegroups.com.

Re: [algogeeks] Find the max element of sets of size K

[kumar raja]

I heard there exists a O(n) algorithm in DP? Does anyone has the idea about
it?


On 11 September 2013 03:21, Aaquib Javed aaquib8...@gmail.com wrote:

 http://www.geeksforgeeks.org/maximum-of-all-subarrays-of-size-k/


 On Tue, Sep 10, 2013 at 11:46 PM, kumar raja rajkumar.cs...@gmail.comwrote:

 suppose we have n numbers and k =n.

 Then a1,a2... ak is one set.

 then a2,a3 ak+1 is other set.
 ...
 so totally we can have n-k+1 sets.

 how to figure out the maximum elements of all these k size sets with
 least possible time complexity and space complexity?

  --
 You received this message because you are subscribed to the Google Groups
 Algorithm Geeks group.
 To unsubscribe from this group and stop receiving emails from it, send an
 email to algogeeks+unsubscr...@googlegroups.com.




 --
 Aaquib Javed
 B.Tech. Final Year
 Electronics  Comm Engineering
 MNNIT Allahabad.
 +91-8953519834

 --
 You received this message because you are subscribed to the Google Groups
 Algorithm Geeks group.
 To unsubscribe from this group and stop receiving emails from it, send an
 email to algogeeks+unsubscr...@googlegroups.com.


-- 
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to algogeeks+unsubscr...@googlegroups.com.