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

כתבו פעולה המקבלת מערך של מספרים שלמים ומספר שלם המציין אינדקס (מיקום) במערך. הפעולה תבדוק אם איבר שנמצא במקום הנתון הוא "נפילה". אם כן – הפעולה תחזיר ערך true, ולא, הפעולה תחזיר ערך false. כותרת הפעולה: public static boolean isFall(int[] arr, int index)

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

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