נתון לי מערך "עולה-יורד" של איברים שלמים :

לדוגמא :

-3 -1 2 5 7 12 10 3 1

ניתן לשים לב שמהאיבר ה 3 (12) האיברים הולכים ויורדים ועד האיבר הנ"ל
האיברים הולכים וגדלים.

בנוסף נתונה סדרה המקיימת : 1,2,3,5,8,13,21

המטרה : לכתוב פונקציה שמקבלת מערך עולה יורד ואת גודלו n
ומחזירה את האינדקס המקסימלי k בסידרה כך שכל האיברים so,s1,...,sk
של הסדרה בתוכו. אם אין כזה היא מחזירה 1-.

לדוגמא : עבור 2,13,17,18,10,8,3,1,0

הפונקציה תחזיר 2 ( יש במערך את 1,2,3 )

עבור 3,5,8,13,2
הפונקציה תחזיר 1-

הבעיה שצריך לכתוב את זה ב - סיבוכיות לינארית.

למישהו יש רעיון?