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

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

public static bool 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 bool IsEvenPalindrom(int[] arr)

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