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

כתבו פעולה חיצונית המקבלת מחסנית שאיבריה מטיפוס שלם. הפעולה תחזיר true אם ערכו של כל איבר במחסנית (פרט לאיבר הנמצא בראש המחסנית) גדול מסכום ערכם של כל האיברים שנמצאים לפניו במחסנית (כלומר, מעליו — קרובים יותר לראש), אם לא הפעולה תחזיר false. אפשר להשתמש במבני נתונים נוספים.

public static boolean isGreaterThanSum(Stack<Integer> s)

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