We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • HackerRank Home

    HackerRank

  • |
  • Prepare
  • Certify
  • Compete
  • Hiring developers?
  1. Prepare
  2. Algorithms
  3. Greedy
  4. Priyanka and Toys
  5. Discussions

Priyanka and Toys

Problem
Submissions
Leaderboard
Discussions
Editorial

    You are viewing a single comment's thread. Return to all comments →

  • lokzy
    2 months ago+ 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

    0|
    Permalink
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy