Concept of fork
How many processes are created in this snippet?
main()
{
Fork();
Fork() && fork () || fork ();
Fork ();
}
main()
{
Fork();
Fork() && fork () || fork ();
Fork ();
}
[AMAZON] Vertical sum of nodes
Given a Binary Tree, find vertical sum of the nodes that are in same vertical line. Print all sums through different vertical lines. Examples: 1 / \ 2 3 / \ / \ 4 5 6 7 The tree has 5 vertical lines Vertical-Line-1 has only one node 4 => vertical sum is 4 Vertical-Line-2: has only one node 2=> vertical sum is 2 Vertical-Line-3: has three nodes: 1,5,6 => vertical sum is 1+5+6 = 12 Vertical-Line-4: has only one node 3 => vertical sum is 3 Vertical-Line-5: has only one node 7 => vertical sum is 7 So expected output is 4, 2, 12, 3 and 7
20
ReplyDelete@above you are right..:)
ReplyDelete@priyaranjan could you please explain the logic?
ReplyDelete@Ankit fork is a system call which generates new thread of execution,and returns pid of newly created thread to parent process and a value of 0 to child process.so here in second statement when fork is called 0 will be returned for child processes so they will not execute second fork in this call.so,doing in the same way you will get 20 as total no of processes created.
ReplyDeletehttp://www.csl.mtu.edu/cs4411/www/NOTES/process/fork/create.html
ReplyDelete