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

כותרת הפעולה:

public static boolean perfectListK(Node<Integer> chain, int k)

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