How to Delete Columns to Make Sorted Table?
We are given an array A of N lowercase letter strings, all of the same length. Now, we may choose any set of deletion indices, and for each string, …
Tag: greedy algorithm
The Jumping Kangaroo Problem (Dynamic Programming + Greedy Algorithm)
A kangaroo is at one side of the river. There are N springs in the river, each is separated 1 meter, like this: K| . . . . . …
Greedy Algorithm to Compute the Largest Number
Arrange a list of non negative integers such that they form the largest number. For example, given , the largest formed number is 9534330. The result may be very …
Compute the Maximum Subarray via Dynamic Programming or Greedy Algorithms
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array , the contiguous subarray has the largest …
Greedy Algorithm: What is the Best Time to Buy and Sell Stock?
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You …