Backpacking Problem Variation via Greedy Approach: How Many Apples Can You Put into the Basket?
You have some apples, where arr is the weight of the i-th apple. You also have a basket that can carry up to 5000 units of weight. Return the …
Category: greedy algorithm
Using Greedy Algorithm to Fix the Broken Calculator
On a broken calculator that has a number showing on its display, we can perform two operations: Double: Multiply the number on the display by 2, or; Decrement: Subtract …
Passengers Pick-up and Drop-off Algorithms (Car Pooling) via Greedy Algorithm
You are driving a vehicle that has capacity empty seats initially available for passengers. The vehicle only drives east (ie. it cannot turn around and drive west.) Given a …
Maximize Sum Of Array After K Negations using Greedy Algorithm via Priority Queue/Min Element
Given an array A of integers, we must modify the array in the following way: we choose an i and replace A with -A, and we repeat this process …
The O(N) Increasing Triplet Subsequence Algorithm
Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the function should: Return true if there exists i, j, …