If you know the solution to it, Can you please tellme that how did you solved it so easily… it would be a great pleasure … thankyou.
I am also struggling on testcase 7. I get a result of 3972, while the outcome should be 3142894.
What I do is:
- Find the median
- Calculate from each house the distance Y from that median
- Take the smallest X and substract that from the largest X
- The sum of steps 2 and 3 results in 3972.
I saw another post that suggested similar logic and also warned for testcase 7, but unfortunately I could not find that post back. Does anyone have suggestions to help me further? Thank you