הגדרה (part א): מחסנית של מספרים שלמים וחיוביים נקראת "מסודרת לפי זוגיות" אם כל הערכים הזוגיים הנמצאים בתחילת המחסנית, ואחריהם – כל הערכים האי-זוגיים.

public static bool IsOrdered(Stack<int> st)

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

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