# Ultimate balance - PowerPoint PPT Presentation

1 / 4

Was this Content Useful? Like Share Comment CodeGround Online Testing Platform is an online assessment and evaluation system that helps Recruiters conduct online screening tests to filter candidates before the interview process. CodeGround Recruitment Tests can be used during Campus Recruitment or screening walk-in candidates. CodeGround supports Aptitude Tests, English Communication Skills Assessments and Online Coding Contests in C, C , Java, PHP, Ruby, Python and JavaScript. CodeGround also supports asynchronous automated interviews.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

### Download Presentation

Ultimate balance

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

### TECHNICAL INTERVIEW QUESTION on PUZZLESThe Ultimate Balance Puzzle

There are 12 balls, one of which is different in weight (can be heavier or lighter)

Find the odd ball using less than 3 weightings of the balance

### The Ultimate Balance Puzzle

Weigh: b1, b2, b3, b4 vs b5, b6, b7, b8

Assume that the balls are identified as b1, b2, … b12. If we determine that a ball is normal, it will be relabeled ‘N’. If we suspect that a ball could potentially be heavier, let’s add a superscript ‘h’ to its label. If we suspect that a ball could potentially be lighter than normal, let’s add a superscript ‘l’ to its label.

Other results

b1, b2, b3, b4 equals b5, b6, b7, b8

Weigh: b9, b10 vs b11, N

b9, b10 < b11, N

b9, b10 equals b11, N

b9, b10 > b11, N

Weigh: b9l, b11h vs N, N

b12

Weigh: b9h,b11l vs N, N

b9l,b11h> N,N

b9l,b11h= N,N

b9l,b11h < N,N

b9h,b11l> N,N

b9h,b11l= N,N

b9h,b11l < N,N

b11

b10

b9

b9

b10

b11

### The Ultimate Balance Puzzle

Weigh: b1, b2, b3, b4 vs b5, b6, b7, b8

Assume that the balls are identified as b1, b2, … b12. If we determine that a ball is normal, it will be relabeled ‘N’. If we suspect that a ball could potentially be heavier, let’s add a superscript ‘h’ to its label. If we suspect that a ball could potentially be lighter than normal, let’s add a superscript ‘l’ to its label.

The case b1,b2,b3,b4 < b5,b6,b7,b8

is a mirror replica of this case and is not shown.

b1, b2, b3, b4 > b5, b6, b7, b8

Weigh: b1h,b2h,b5l vs b3h,b6l,N

b1h,b2h,b5l < b3h,b6l,N

b1h,b2h,b5l = b3h,b6l,N

b1h,b2h,b5l > b3h,b6l,N

Weigh: b7lvs b8l

Weigh: b1hvs b2h

Weigh: b3hvs N

b1h= b2h

b3h= N

b3h> N

b7l< b8l

b7l= b8l

b7l> b8l

b1h< b2h

b1h> b2h

b5

b3

b7

b4

b8

b2

b6

b1

### Was this Content Useful?

Comment

Share

Like

CodeGround Online Testing Platform is an online assessment and evaluation system that helps Recruiters conduct online screening tests to filter candidates before the interview process. CodeGround Recruitment Tests can be used during Campus Recruitment or screening walk-in candidates. CodeGround supports Aptitude Tests, English Communication Skills Assessments and Online Coding Contests in C, C++, Java, PHP, Ruby, Python and JavaScript. CodeGround also supports asynchronous automated interviews.