שני מספרים שלמים וחיוביים נקראים "שווי מחלקים", אם יש להם מספר זהה של מחלקים. לדוגמה: מספרים 6 ו-10 הם "שווי מחלקים" כי ל-6 יש 4 מחלקים (1,2,3,6) וגם ל-10 יש 4 מחלקים (1,2,5,10).

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

public static bool EqualDivisorCount(int num1, int num2)

מערך חד-ממדי נקרא "מערך מיוחד" אם הוא מקיים את הכלל הבא:

• אורך המערך זוגי.
• לכל איבר בחצי הראשון של המערך יש איבר "שווה מחלקים" בחצי השני של המערך.

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

public static bool IsSpecialDivisorArray(int[] arr)

מהן הסיבוכיות של הפעולות שכתבתם בסעיפים א' ו-ב'? בתשובה יש להתייחס גם לגודל המערך וגם למספר הספרות באיברי המערך.