Burning ropes
You have two ropes,each of them takes 1 hour to burn.But either rope has varying density so there is no consistency in time that it takes to burn for different section.How do you use these two ropes to calculate 45 minutes.
[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
Take two ropes.
ReplyDeletePut them side by side parallal
Light top of first rope and down of another rope
When the flames meet that means 30 minutes elapsed
At the instant when they meet light the bottom of the first rope or top of another rope.
When it finishes 15 minutes elapsed.
So(30+15)=45 minutes.
As mentioned the ropes have varying density so it can not be guaranteed that when 30 minutes is elapsed they both will meet at some point.
ReplyDeleteburn rope1 from both sides and rope 2 from 1 side.
ReplyDeleteafter 30 mins rope 1 will burn completely.
now burn the other end of rope 2 it will burn in another 15 mins.
This comment has been removed by the author.
ReplyDeletefold 1st rope from the middle and burn both the ends...once it gets burnt, burn the other rope from both ends.
ReplyDeleteyeah both approaches are correct...
ReplyDelete