שרשרת חוליות המכילה מספרים שלמים (חיוביים, שליליים ואפסים) נקראת "מאוזנת" אם אורכה זוגי וסכום כל הערכים שווה לאפס. balance/Balance מקבלת הפניה לראש שרשרת ואם היא אינה מאוזנת, מוסיפה לסופה איבר אחד או שניים כדי לאזן אותה (ללא דוגמה מספרית מודפסת בשאלון לסעיף זה).

כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות. אם השרשרת "מאוזנת", הפעולה לא עושה דבר. אם לא — הפעולה תוסיף לסוף השרשרת איבר אחד או שני איברים כדי "לאזן" את השרשרת. כותרת הפעולה: public static void balance(Node<Integer> chain)

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