Without Preparation 😎 Before Interview = Ready To Be Grilled 😭 During Interview
LeetCode 1196. How Many Apples Can You Put into the Basket
You have some apples, where arr[i] is the weight of the i-th apple. You also have a basket that can carry up to 5000 units of weight.
Return the maximum number of apples you can put in the basket.
Example 1:
Input: arr = [100,200,150,1000]
Output: 4
Explanation: All 4 apples can be carried by the basket since their sum of weights is 1450.
Example 2:
Input: arr = [900,950,800,1000,700,800]
Output: 5
Explanation: The sum of weights of the 6 apples exceeds 5000 so we choose any 5 of them.
Problem link:
Solution explained:
We can simply sort this given array and sum them up from the smallest to the biggest, while adding them, check if the total sum is bigger than 5000, whenever it's bigger, we'll just break out and return the index of the current one that we are iterating on.
Follow me on Github for complete LeetCode solutions:
Support me on Patreon:
Your comments/thoughts/questions/advice will be greatly appreciated!
#softwareengineering #leetcode #algorithms #coding #interview #SDE #SWE #SiliconValley #programming #datastructures
0 Comments