נתונה ההגדרה הבאה: "פלינדרום" הוא רצף ערכים שקריאתו מימין לשמאל ומשמאל לימין היא זהה. דוגמאות לרשימות שהן פלינדרומים: 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)
סעיף ג
מהן סיבוכיות הפעולות שכתבתם בסעיפים א' ו-ב'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.