נתונה השיטה הסטטית what, המקבלת כפרמטר מערך חד-ממדי המלא במספרים שלמים:
כתבו שיטה סטטית בשם whatEff שתבצע את מה שמבצעת השיטה what אבל בצורה יעילה יותר.
השיטה צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
a = [1, 4, 2, 7, 3]
6
הסבר: ההפרש הגדול ביותר הוא בין 7 ל-1, שהוא 6
a = [5, 5, 5, 5]
0
הסבר: כל המספרים זהים ולכן ההפרש המקסימלי הוא 0
a = [1, 2, 3, 4, 5]
4
הסבר: ההפרש הגדול ביותר הוא בין 5 ל-1
a = [5, 4, 3, 2, 1]
0
הסבר: המערך בסדר יורד ולכן אין הפרשים חיוביים
a = [-2, 1, -1, 3, 0]
5
הסבר: ההפרש הגדול ביותר הוא בין 3 ל--2
a = [1]
0
הסבר: במערך של איבר בודד ההפרש המקסימלי הוא 0
a = []
0
הסבר: במערך ריק מוחזר 0
a = [-5, -3, -1, -2, -4]
4
הסבר: ההפרש הגדול ביותר הוא בין -1 ל--5
קלט:
a = [1, 4, 2, 7, 3]
הפלט המבוקש:
6