Can we find the sum of all sub-arrays of an integer array in O(n) time?
Given a sorted array, what are some good ways to find all its subsets whose sum is equal to a given value k in O(n)?
האם נוכל למצוא את הסכום של כל מערכי המשנה של מערך שלם בזמן O(n)?
בהינתן מערך ממוין, מהן כמה דרכים טובות למצוא את כל תת-הקבוצות שלו שהסכום שלהן שווה לערך נתון k ב-O(n)?