Greedy Algorithm to Put Maximum Units on a Truck
You are assigned to put some amount of boxes onto one truck. You are given a 2D array boxTypes, where boxTypes = : numberOfBoxesi is the number of boxes …
Tag: c++
String Clockwise Shift Algorithm
Given strings a and b, and an integer k, return whether a can be converted to b by shifting some characters clockwise at most k times. For example, “c” …
Breadth First Search Algorithm to Find the Number of Lands (Land and Sea)
You are given a set of two-dimensional rectangular boxes on a two-dimensional Cartesian plane with the following assumptions and constraints: All boxes are axis-aligned, i.e. each box can be …
Algorithm to Determine if String Halves Are Alike (Same Number of Vowels)
You are given a string s of even length. Split this string into two halves of equal lengths, and let a be the first half and b be the …
Depth First Search Algorithm to Compute the Sum of Nodes with Even Grandparent Values
Given a binary tree root, return the sum of all node values whose grandparents have an even value. Constraints 0 ≤ n ≤ 100,000 where n is the number …