Problem G
Binärsökning

Här ska du testa din binärsökningsfunktion.

Input

Indata består av två delar

• Listan: en sorterad lista med strängar, alla på första raden med mellanslag emellan.

• Söksträngarna: De sökta strängarna, en sträng per rad. Listan avslutas med #.

Output

Utdata är en lista strängar, en per sökning. Det finns två fall:

• Om strängen hittas ska programmet svara med den sökta strängen.

• Om strängen inte finns skall programmet svara med None.

b f g h i l
i
j
f
#

i
None
f