איבר ברשימה נקרא "נפילה" אם ערכו קטן מערכים של שני שכניו.

כתבו פעולה המקבלת רשימה של מספרים שלמים ומספר שלם המציין אינדקס (מיקום) ברשימה. הפעולה תבדוק אם איבר שנמצא במקום הנתון הוא "נפילה". אם כן – הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False. כותרת הפעולה:

def is_fall(arr, index)

כתבו פעולה המקבלת רשימה של מספרים שלמים ומחזירה את מספר הנפילות שיש בו. חובה להשתמש בפעולה שכתבתם בסעיף א'.

מהי סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'. הסבירו את תשובתכם.