הגדרה: נגדיר "רצף K" כרצף של K חוליות של מספרים שלמים שהערך של כל אחת מהן הוא K.

public static boolean isSequenceK(Node<Integer> p1, Node<Integer> p2)

כתבו פעולה המקבלת שתי הפניות p1 ו-p2 לחוליות שונות בשרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם החוליות בין p1 (כולל) ל-p2 (לא כולל) מהוות "רצף K". אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.

example: descriptionHebrew: לדוגמה, עבור השרשרת שלפניכם תחזיר הפעולה ערך true: p1 מצביע על החוליה השלישית (4), p2 מצביע על החוליה השביעית (14).

chainValues: [10, 14, 4, 4, 4, 4, 14, 14]

p1Index: 2

p2Index: 6

confidence: MEDIUM — figure is a box-and-pointer diagram; index positions transcribed visually, re-verify against source before use as a solve-oracle input.

public static boolean isSequenceList(Node<Integer> chain)

שרשרת חוליות נקראת "שרשרת רצפים" אם היא מורכבת מכמה "רצפי K". כתבו פעולה המקבלת הפניה לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם השרשרת היא "שרשרת רצפים". אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.

example: descriptionHebrew: לדוגמה, השרשרת שלפניכם היא "שרשרת רצפים":

chainValues: [2, 2, 4, 4, 4, 4, 1, 3, 3, 3]

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