0 votes 0 votes Can anyone clarify hy they are getting 269 and and I am getting 258? DS merging + – Sushant Gokhale asked Jan 23, 2017 Sushant Gokhale 670 views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply focus _GATE commented Jan 23, 2017 reply Follow Share 258 is correct i think 1 votes 1 votes Supremo commented Jan 23, 2017 reply Follow Share how 258 plz explain? 0 votes 0 votes Sushant Gokhale commented Jan 23, 2017 reply Follow Share Its same as huffman coding...always merge min 2 0 votes 0 votes Supremo commented Jan 23, 2017 reply Follow Share but why are you taking root value only....isn't it addition of all internal nodes?? 0 votes 0 votes Sushant Gokhale commented Jan 23, 2017 reply Follow Share Just try merging in different way ...its tricky 0 votes 0 votes Lucky sunda commented Jan 23, 2017 reply Follow Share I also got 258 only. 0 votes 0 votes Supremo commented Jan 23, 2017 reply Follow Share plz @sushant can you draw the tree 0 votes 0 votes focus _GATE commented Jan 23, 2017 reply Follow Share 258 is correct than for sure :) 0 votes 0 votes Prajwal Bhat commented Jan 23, 2017 reply Follow Share @Supremo...I have drawn heap structure here : https://gateoverflow.in/109024/testbook-live-test 0 votes 0 votes Sushant Gokhale commented Jan 23, 2017 reply Follow Share @supremo. I was confused with some other question. Here, any way of merging will bring the output. Lets say the question was: "Minimal no of total comparisons required to merge all the lists". Then try :) 0 votes 0 votes Please log in or register to add a comment.