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

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

public static boolean existSum(Stack<Integer> s, int num)

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

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

public static int maxSum(Stack<Integer> s)

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