The Subsequence Algorithm for Two Strings – How to Check if a String is Subsequence of Another?
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s …
Category: c / c++
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 …
How to Compute the Number of Days in a Month?
Given a year Y and a month M, return how many days there are in that month. Example 1: Input: Y = 1992, M = 7 Output: 31 Example …