הגדרה: שני מספרים שלמים וחיוביים num1 ו-num2 נקראים "זרים זה לזה" אם אין להם שום ספרה משותפת.

לדוגמה: המספרים 81224 ו-973656 הם זרים, וגם המספרים 1000 ו-289 הם זרים. המספרים 14 ו-21 הם לא זרים כי יש להם ספרה משותפת, 1.

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

public static bool AreStrangers(int num1, int num2)

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

public static bool IsStrangersQueue(Queue<int> q)

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