סכום שני מספרים בתור

בשאלה זו נוספה למחלקה Queue הפעולה size / Size שלפניכם. אפשר להשתמש בפעולה בלי לממש אותה. Java: public int size() - הפעולה מחזירה את מספר האיברים בתור. C#: public int Size() - הפעולה מחזירה את מספר האיברים בתור.

ממשו את הפעולה החיצונית שלפניכם: Java: public static boolean twoSum (Queue<Integer> q, int x) C#: public static bool TwoSum (Queue<int> q, int x)

הפעולה מחזירה true אם בתור q שהתקבל יש שני מספרים שסכומם שווה לערך הפרמטר x. אחרת הפעולה מחזירה false.

דוגמה: עבור התור q שלפניכם ו־ x=10 הפעולה תחזיר true, כי יש בתור שני מספרים (1, 9) שסכומם שווה ל־ 10. q (ראש התור מימין): 5, 9, 15, 3, 4, 1, 4

הערות:

• הניחו שבתור q יש שני איברים לפחות.
• אין צורך לשמור על התור q.
• אין להשתמש בשאלה זו במערך וברשימה מקושרת.