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 …
C++ Algorithm to Compute the One-Dimensional (Linear) Interpolated Values
Consider the time series of measurements m = and time points t1 = respectively and another sequence of time points t2 = . Write a function to, where possible, …
C++ Algorithms to Find Pair of Sum Given a Collection of Numbers
This is quite similar to the Two Sum puzzle. Given a collection of numbers, write a function that finds a pair that will sum to a given value. For …
How to Implement strStr() function in C++?
Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Input: haystack = “hello”, needle …
How to Check Valid Word Abbreviation in C++?
Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation. A string such as “word” contains only the following valid abbreviations: …