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

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

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

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