Of 8 balls one of them is a different weight. The only way to find the different ball is to use a scale. Find the odd ball (no pun intended) and determine if it's heavier or lighter than the rest.
Use a decision tree to deduce what balls need to be removed.
Max number of weighings: 3 #####Notes:
- Finding normal balls for reference in the 2 ball series is trivial so I won't reference finding them.
- Numbers in an array represent balls on one side of a scale like "[1, 2, 3]".