שימו לב

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

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

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

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

✎ דוגמה

עבור התור q שלפניכם ו־ x=10 הפעולה תחזיר true, כי יש בתור שני מספרים (1, 9) שסכומם שווה ל־ 10.

⚠ הערות — אילוץ מחייב

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