Bubble Sort

algorithms bubble sort hacker earth

https://www.hackerearth.com/practice/algorithms/sorting/bubble-sort/practice-problems/algorithm/balanced-partition-818edecd/

 

Can't understand the question....

Please let me know what actually the question means

sensrdt
Sridip Dutta
sensrdt

Please Log in to answer

Note: Your answer should not be too short. Please wait a few seconds for the editor to load



Please make sure the answer is not too short

1 Answer

rkr_725
rkr_725 16:20, Oct 26
RAJAN RAJ

The question is saying that you are given coordinates of n house in a village .
In each if th  house there live Hi number of peoples.
Now you are asked to draw a line parallel to y=x such that the number of people on left of the line is equal to that of right of line.
And if in case when the line passes through any coordinate(on which house is there) then the peoples living in that house will not be considered on either side of the line.
If above condition is satisfied by any line then the answer is yes else no. 




Please make sure the answer is not too short
1 Upvotes
Comments
No Comments yet