מחסנית של מספרים שלמים נקראת "מחסנית שוויון" אם היא עונה על שלושת התנאים הבאים:

public static bool IsParityStack(Stack<int> st)

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

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