Am vazut multe cautari binare "blindate" ca să evite bug-urile de mai sus. Problema e că lumea le blindează cu cod duplicat si error prone, repetand conditii.

*Variante*

*Variante ale problemei*

Exista versiuni diferite cum ar fi gasirea primei sau ultimei aparitii a lui x in sirul sortat, gasirea  predecesorului sau succesorului valorii x in sir.

O solutie folosita de membrii infoarena utilizeaza puterile lui 2.

*O solutie isteata* folosita de membrii infoarena utilizeaza puterile lui 2.

== code(c) |
int binary_search(int A, int x) {