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

public static bool IsSequenceK(Node<int> p1, Node<int> p2)

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

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

השרשרת: [10, 14, 4, 4, 4, 4, 14, 14]

אינדקס p1: 2

אינדקס p2: 6

public static bool IsSequenceList(Node<int> chain)

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

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

השרשרת: [2, 2, 4, 4, 4, 4, 1, 3, 3, 3]

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