(א)נתונה מחסנית של מספרים שלמים. כל איבר במחסנית מופיע פעמיים בדיוק. המרחק בין שני איברים במחסנית הוא כמות האיברים הנמצאים ביניהם.
כתבו פעולה המחזירה את המרחק הגדול ביותר בין שני איברים זהים במחסנית.
לדוגמה: עבור המחסנית הבאה (מלמעלה למטה) הפעולה תחזיר 5 (המרחק בין שני איברים שערכם 9):
`7, 10, 7, 9, 3, 10, 2, 2, 3, 9, 6, 6`
כותרת הפעולה:
```java
public static int maxDistance(Stack<Integer> st)
```
כתבו פעולה המחזירה את המרחק הגדול ביותר בין שני איברים זהים במחסנית.
לדוגמה: עבור המחסנית הבאה (מלמעלה למטה) הפעולה תחזיר 5 (המרחק בין שני איברים שערכם 9):
`7, 10, 7, 9, 3, 10, 2, 2, 3, 9, 6, 6`
כותרת הפעולה:
```java
public static int maxDistance(Stack<Integer> st)
```
(ב)מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות