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

כתבו פעולה המקבלת הפניה לחוליה הראשונה בשרשרת של מספרים שלמים. הפעולה תבדוק אם השרשרת היא "שרשרת מושלמת". אם כן – הפעולה תחזיר ערך true, אם לא – הפעולה תחזיר ערך false.

כותרת הפעולה:

public static boolean perfectList(Node<Integer> chain)

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