Is it possible to find maximum sum of two numbers in an unsorted array such that the numbers are not adjacent to each other in O(N)?
Given an array, all of whose elements are positive numbers, what is the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array?
האם ניתן למצוא סכום מקסימלי של שני מספרים במערך לא ממוין כך שהמספרים אינם סמוכים זה לזה ב-O(N)?
בהינתן מערך, שכל האלמנטים שלו הם מספרים חיוביים, מהו הסכום המקסימלי של רצף משנה עם אילוץ שאין 2 מספרים ברצף צמודים במערך?