< Back to forum

Bubble Sort

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

algorithms bubble sort hacker earth

Asked by: Sridip_Dutta1 on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

The question is saying that you are given coordinates of n house in a village .
In each if i 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. 

RAJAN_RAJ last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.