פסגה הוא הערך במערך שהוא בהחלט אינו קטן יותר משכניו.
נתון מערך חד-ממדי nums המכיל מספרים שלמים. יש להחזיר את הערך של הפסגה שקיימת במערך. אם יש יותר מפסגה אחת במערך, יש להחזיר פסגה כלשהי. ניתן לדמיין זאת כך nums[-1] = nums[n] = -∞ במילים אחרות, פסגה נחשבת תמיד לגדולה יותר מאשר שכן שנמצא מחוץ למערך.
השיטה צריכה להיות יעילה ככל הניתן, גם מבחינת סיבוכיות הזמן וגם מבחינת סיבוכיות המקום.
null וכולל לפחות 2 איברים.nums = [5, 10, 20, 15]
20
הסבר: לאיבר 20 יש שני שכנים, 10 ו-15 והוא אינו קטן משניהם.
nums = [10, 20, 15, 2, 23, 90, 67]
20
הסבר: לאיבר 20 יש שני שכנים, 10 ו-15 והוא אינו קטן משניהם. גם הערך 90 אינו קטן משני שכניו 23 ו-67.
nums = [10, 20, 15, 2, 90, 90, 67]
20
הסבר: לאיבר 20 יש שני שכנים, 10 ו-15 והוא אינו קטן משניהם. גם הערך 90 אינו קטן מ-2 ו-90 ועוד ערך 90 שאינו קטן מ-90 ו-67.
nums = [1, 2, 3, 4, 5]
5
הסבר: יש פסגה אחת והוא האיבר 5.
קלט:
nums = [5, 10, 20, 15]
הפלט המבוקש:
20