הגדרה:

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

┌────┐
│  4 │
├────┤
│  9 │
├────┤
│ 13 │
├────┤
│ 20 │
├────┤
│ 45 │
├────┤
│ 33 │
├────┤
│ 18 │
├────┤
│  1 │
└────┘

יש לשמור על שלמות המחסנית בסוף הפעולה. כותרת הפעולה:

public static boolean isUpDown(Stack<Integer> st)

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