Virtu Financial Interview Question: How Many Apples Can You Put into the Basket | LeetCode 1196

Coding Interview Gist:

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

fisher coder,fisher,coder,java programming,leetcode in java,leetcode,java leetcode,hacker rank,cracking the coding interview,coding,programming,computer science,technology,math,science,education,tutorial,how to,java,software engineering,algorithms,data structures,interview,technical interview,coding questions,coding interviews,How Many Apples Can You Put into the Basket,LeetCode 1196,Virtu Financial Interview Question,