Skip to main content
Practice

Explanation of Integer List with Sum Greater Than Target

Write a function to return the shortest list of consecutive integers whose sum is greater than a given target.

This function uses a stack to find the point where the sum of consecutive integers exceeds the target value.


Function Implementation​

  1. Initialize Stack and Sum Variable:

    • stack: A stack to store consecutive integers.

    • total: The current sum of integers in the stack.

  2. Iterate Through the Integer List:

    • Iterate over each integer in the given numbers list:

      • Add the integer to the stack.

      • Add the current integer to the sum variable.

      • Stop the iteration as soon as the sum exceeds target.

  3. Return the Result:

    • Return the list of integers stored in the stack, which includes the shortest list of consecutive integers with a sum exceeding target.

Example Solution
def solution(target, numbers):
    stack = []  # Initialize stack
    total = 0  # Initialize sum variable

    for num in numbers:  # Iterate through list
        stack.append(num)  # Add integer to stack
        total += num  # Update sum

        if total > target:  # Stop iteration if sum exceeds target
            break

    return stack  # Return stack

Usage Example​

Input and Output Example
print(solution(15, [1, 2, 3, 5, 7, 8]))  # Output: [1, 2, 3, 5, 7]

Want to learn more?

Join CodeFriends Plus membership or enroll in a course to start your journey.