CHGORAM - Editorial

[anon55659401]

I can understand you cuz I have been there few months ago

This question has 4-5 big parts. One can’t tackle all of them if they don’t have the pre-requisites.

So, I would suggest you to practice 4-5 problems on flattening of tree into an array from here :-

A Technique to convert Tree to a Linear Array for efficient query processing

This discussion is not specific to this particular problem . but this is useful in many problems … here are the links to some more problems and even more … I decided to answer as it is my area of interest . First of all … We can use slower solution mentioned by you to solve this problem but this will certainly run out of time if the test data is prepared well … You must be familiar with the Binary Indexed Tree data structure … I am assuming you know how to perf…

Then only come back to this editorial.