Priyanka and Toys

  • + 0 comments

    Python3 Solution

    def toys(weights):
            # Sort the list of weights in non-decreasing order
            weights.sort()
    
            # Initialize the container count
            container_count = 1
    
            # Set the minimum weight as the threshold
            threshold = weights[0]
    
            for i in range(1, len(weights)):
                    # Check if the weight of current item is greater than threshold + 4
                    if weights[i] > threshold + 4:
                            # Increase the container count
                            container_count += 1
                            # Update the threshold to the current item
                            threshold = weights[i]
    
            # Return the container count
            return container_count
    

    -----------------> github