נתונה הגדרה הבאה:

כתבו פעולה המקבלת רשימה של מספרים שלמים ובודקת אם היא "פלינדרום". כותרת הפעולה:

public static boolean isPalindrom(int[] arr)

נתונה הגדרה נוספת: "פלינדרום של ערכים זוגיים" הוא רצף מספרים שלמים שקריאתו רק ערכים זוגיים שיש בו מימין לשמאל ומשמאל לימין היא זהה. דוגמאות לפלינדרומים של ערכים זוגיים (הערכים המודגשים): [1,3,2], [10,3,4,5,7,4,10], [3,5,7,1], [5,2,2,5], [1,3,10,3,1,10]

כתבו פעולה המקבלת רשימה של מספרים שלמים ובודקת אם היא "פלינדרום של ערכים זוגיים". כותרת הפעולה:

public static boolean isEvenPalindrom(int[] arr)

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