One dimensional kingdom

doubt

#1

I’ve a doubt with a testcase [1 5][7 8][0 10] , i think that on destroying [0 10] ,then [1 5] and [7 8] gets automatically destroyed ,so ,only one bomb is required. am i right?


#2

if u put a bomb on x=6 then only [0,10] kingdom can be destroyed.
consider this statement

A kingdom of the form [L, R] can be destroyed completely by placing a bomb at a point x on the real line if L
≤ x ≤ R.


#3

@raja44ever, will the answer for that is 2 or 1?


#4

2 bombs. For example, one bomb at x=1 and another at x=7.


#5

Give me some important test case it is not passing last test case of the first task


#6

You cannot ask for hints during the contest!


#7

what about the case when kingdoms are overlapping ??
like [0,1][1,2] from my understanding only 1 bomb is required.
is it so ?


#8

yes 1 bomb is required… you have to put a bomb in the range of any kingdom to destroy it whether there is overlapping or not…just put bomb efficiently so that minimum no of bombs is required