البحث الثنائي — تحدي Python

اكتب الدالة binary_search(arr, target) التي تبحث في قائمة مرتبة تصاعدياً بتقسيمها للنصف في كل خطوة، وترجع الموقع أو -1.

def binary_search(arr, target):
    # ابحث عن target في قائمة مرتبة
    # أرجع index أو -1
    pass

حل هذا التحدي يرتبط بفتح دورة «هياكل البيانات» بحسابك.