מערך חד-ממדי arr ומערך דו-ממדי mat נקראים "זוג מתאים" אם מתקיימים התנאים הבאים: מספר העמודות במערך mat שווה למספר התאים במערך arr; כל איבר arr[k] מופיע בעמודה k של המערך mat בדיוק k פעמים.

כתבו פעולה המקבלת מערך דו-ממדי mat של מספרים שלמים, מספר עמודה col וערך value. הפעולה תחזיר את מספר המופעים של הערך value בעמודה col.

public static int numValues(int[][] mat, int col, int value)

כתבו פעולה המקבלת מערך דו-ממדי mat ומערך arr. הפעולה תבדוק אם המערכים הם "זוג מתאים". אם כן — הפעולה תחזיר true, ולא — הפעולה תחזיר false.

public static boolean isPair(int[][] mat, int[] arr)

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