Python: Break a list of integers into sets of a given positive number

Last update on December 21 2024 07:25:15 (UTC/GMT +8 hours)

Write a Python program to break a given list of integers into sets of a given positive number. Return true or false.

Sample Solution:

Python Code:

# Import the collections module and alias it as 'clt'
import collections as clt

# Define a function 'check_break_list' that checks if a list can be divided into consecutive sublists
def check_break_list(nums, n):
    # Create a Counter object 'coll_data' to count the occurrences of elements in 'nums'
    coll_data = clt.Counter(nums)
    
    # Loop through the sorted keys of 'coll_data'
    for x in sorted(coll_data.keys()):
        # Iterate from 1 to 'n-1'
        for index in range(1, n):
            # Update 'coll_data' to account for the division of elements into sublists
            coll_data[x + index] = coll_data[x + index] - coll_data[x]
            
            # If the count becomes negative, it's not possible to divide the list
            if coll_data[x + index] < 0:
                return False
    
    # If the loop completes, it's possible to divide the list into consecutive sublists
    return True

# Create a list 'nums' and an integer 'n'
nums = [1, 2, 3, 4, 5, 6, 7, 8]
n = 4

# Print a message to indicate the display of the original list and the number for division
print("Original list:", nums)
print("Number to divide the said list:", n)

# Call the 'check_break_list' function and print the result
print(check_break_list(nums, n))

# Create another list 'nums' and a different integer 'n'
nums = [1, 2, 3, 4, 5, 6, 7, 8]
n = 3

# Print a message to indicate the display of the original list and the number for division
print("\nOriginal list:", nums)
print("Number to divide the said list:", n)

# Call the 'check_break_list' function and print the result
print(check_break_list(nums, n)) 

Sample Output:

Original list: [1, 2, 3, 4, 5, 6, 7, 8]
Number to devide the said list: 4
True

Original list: [1, 2, 3, 4, 5, 6, 7, 8]
Number to devide the said list: 3
False

Flowchart:

Python Code Editor:

Previous: Write a Python program to merge more than one dictionary in a single expression.
Next: Write a Python program to find the item with maximum frequency in a given list.