java: Assign Mice to Holes

Level : Intermediate
Mentor: Shailendra Chauhan
Type : GuidedLab
Points : 10
Duration : 00:30:00

Lab Details

Problem Statement:

There are N Mice and N holes are placed in a straight line. Each hole can accommodate only 1

mouse. A mouse can stay at his position, move one step right from x to x + 1, or move one step

left from x to x -1. Any of these moves consumes 1 minute. Assign mice to holes so that the time

when the last mouse gets inside a hole is minimized.

Example

Input:

positions of mice are:
4 -4 2
positions of holes are:
4 0 5

Output:

4
Assign mouse at position x = 4 to hole at position x = 4 : Time taken is 0 minutes 
Assign mouse at position x=-4 to hole at position x = 0 : Time taken is 4 minutes 
Assign mouse at position x=2 to hole at position x = 5 : Time taken is 3 minutes 
After 4 minutes all of the mice are in the holes.Since, there is no combination possible 
wherethe last mouse's time is less than 4, answer = 4.
Self-paced Membership
  • 22+ Courses
  • 750+ Hands-On Labs
  • 200+ Quick Notes
  • 55+ Skill Tests
  • 45+ Interview Q&A
  • 10+ Real-world Projects
  • Career Coaching
  • Email Support
Upto 66% OFF
KNOW MORE..

To get full access to all courses

Still have some questions? Let's discuss.
CONTACT US
Accept cookies & close this