The NegaBinary Algorithm – How to Convert to Base Minus Two (-2) ?
We know the binary conversion, which is base two. The algorithm to convert to binary for a decimal integer, is to divide by two and concatenate the remainder in …
Category: algorithms
Greedy Algorithm to Find the Largest Perimeter Triangle by Sorting
Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths. If it is impossible to form …
How to Find Largest Value in Each Tree Row/Level using BFS or DFS Algorithm?
You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: This …
How to Prune a Binary Tree in C++?
We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1. Return the same tree where every …
Algorithm to Compute the Shortest Distance between Points on Two Lines
Let U = represent a increasing series of points; xu0 < xu1 && yu0 < yu1, etc. Let D = represent a decreasing series of points; xd0 < xd1 …