נתונה מחסנית של מספרים שלמים. כל איבר במחסנית מופיע פעמיים בדיוק. המרחק בין שני איברים במחסנית הוא כמות האיברים הנמצאים ביניהם.

כתבו פעולה המחזירה את המרחק הגדול ביותר בין שני איברים זהים במחסנית.

לדוגמה: עבור המחסנית הבאה (מלמעלה למטה) הפעולה תחזיר 5 (המרחק בין שני איברים שערכם 9): 7, 10, 7, 9, 3, 10, 2, 2, 3, 9, 6, 6

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

public static int MaxDistance(Stack<int> st)

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