0 1 2 3 4 5 6 7 8 SortedList

Carbon Gold Helium Hydrogen Mercury Nitrogen Oxygen Platinum Zinc

0 1 2 3
Binary Search Carbon Gold Helium Hydrogen

Search Term<List[midpoint] FirstHalf 0 1

Helium Hydroge
not Search Term<List[midpoint]SecondHalf
0
Helium

0 1 2 3 4 5 6 7 8 SortedList
Carbon Gold Helium Hydrogen Mercury Nitrogen Oxygen Platinum Zinc

0 1 2 3 4
Binary Search Mercury Nitrogen Oxygen Platinum Zinc

Search Term<List[midpoint] FirstHalf 0 1 2

Oxygen Platinum Zinc
not Search Term<List[midpoint]SecondHalf
0 1
Platinum Zinc

0
Platinum
Noltems MidPoint Search Term = Helium
9 4 Helium < Mercury First Half

Noltems MidPoint Search Term = Helium

4 2 Helium not< Helium Second Half

Noltems MidPoint Search Term = Helium

2 1 Helium < Hydroge First Half

Noltems MidPoint Search Term = Helium

1 only one item left Helium = Helium
FOUND

Noltems MidPoint Search Term = Silver

9 4 Silver > Mercury Second Half

Noltems MidPoint Search Term = Silver

5 2 Silver > Oxygen Second Half

Noltems MidPoint Search Term = Silver

3 1 Silver > Platinum Second Half

Noltems MidPoint Search Term = Silver

2 1 Silver < Zinc First Half

Noltems MidPoint Search Term = Silver

1 only one item left Silver != Platinum
Not Found