נתונה ההגדרה הבאה: "פלינדרום" הוא רצף ערכים שקריאתו מימין לשמאל ומשמאל לימין היא זהה. דוגמאות לרשימות שהן פלינדרומים: [1,3,10,3,1], [5,2,2,5], [10,10,10,10], [1].
נתונה ההגדרה הבאה: "פלינדרום" הוא רצף ערכים שקריאתו מימין לשמאל ומשמאל לימין היא זהה. דוגמאות לרשימות שהן פלינדרומים: [1,3,10,3,1], [5,2,2,5], [10,10,10,10], [1].
דוגמאות לפלינדרומים של ערכים זוגיים (רק הערכים הזוגיים, לפי סדר הופעתם, צריכים לקרוא אותו דבר בשני הכיוונים).
[1,3,2] ([2] -> פלינדרום טריוויאלי)
[10,3,4,5,7,4,10] (זוגיים: 10,4,4,10 -> פלינדרום)
[3,5,7,1] (אין ערכים זוגיים -> פלינדרום ריק, טריוויאלי)
[5,2,2,5] (זוגיים: 2,2 -> פלינדרום)
[1,3,10,3,1,10] (זוגיים: 10,10 -> פלינדרום)
כתבו פעולה המקבלת רשימה של מספרים שלמים ובודקת אם היא "פלינדרום".
is_palindrom(arr)
נתונה הגדרה נוספת: "פלינדרום של ערכים זוגיים" הוא רצף מספרים שלמים שרק ערכים זוגיים שיש בו, שקריאתו מימין לשמאל ומשמאל לימין זהה (כלומר: בוחרים מתוך הרשימה רק את האיברים הזוגיים, לפי סדר הופעתם, ובודקים אם התת-רשימה הזאת פלינדרום). כתבו פעולה המקבלת רשימה של מספרים שלמים ובודקת אם היא "פלינדרום של ערכים זוגיים".
is_even_palindrom(arr)
מהן סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.