אין הקדמה נפרדת לשאלה זו — הנוסח המלא של השאלה מופיע בסעיף א'.

public static int maxDiff(Queue<Integer> q)

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

public static boolean existDiff(Queue<Integer> q, int num)

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

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