נתונה הגדרה הבאה:

שרשרת חוליות נקראת "שרשרת XYX" אם היא מורכבת משלושה חלקים כך שחלק הראשון זהה לחלק האחרון, והחלק האמצעי הפוך לחלק הראשון (וגם לחלק האחרון). לדוגמה, השרשרת שלפניכם היא "שרשרת XYX" (⚠️ שוחזר מתרשים גרפי ב-PDF, מאומת מול התמונה):

chain → 10 → 20 → 15 → 15 → 20 → 10 → 10 → 20 → 15 (שלושת האיברים הראשונים מסומנים כחלק X, שלושת האמצעיים כחלק Y, ושלושת האחרונים כחלק X)

(א)כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם שרשרת היא "שרשרת XYX". אם כן – הפעולה תחזיר ערך true, ואם לא – ערך false.
כותרת הפעולה:
```java
public static boolean isXYX(Node<Integer> chain)
```
(ב)מהי סיבוכיות הפעולה isXYX שכתבתם בסעיף א'? הסבירו את תשובתכם.

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה בטיחות מוסמך עונה כאן — תקבלו מענה מקצועי

רוצים לתרגל אלפי שאלות נוספות?

המשיכו לתרגול מלא עם משוב אישי ←

מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות

המשיכו לתרגול מלא ←