Algorithms to Compute the Difference of Two Maps
When unit testing, you often want to assert two things are equal. This is common for maps (dictionaries), where you may have a return map and the expected one. …
Tag: c++
Breadth First Search Algorithm to Convert Level Order Binary Search Tree to Linked List
Given a binary search tree root, convert it to a singly linked list using level order traversal. Constraints 1 ≤ n ≤ 100,000 where n is the number of …
Convert Base 3 String To Decimal Integer
Given a string s representing a number in base 3 (consisting only of 0, 1, or 2), return its decimal integer equivalent. Example 1 Input s = “10” Output …
Algorithms to Check Sum of Two Numbers in Binary Search Trees
December 13, 2020
algorithms, c / c++, Depth First Search, DFS, Recursion, recursive, Two Pointer
No Comments
You are given two binary search trees a and b and an integer target. Return whether there’s a number in a and a number in b such that their …
Dynamic Programming Algorithm to Solve 0-1 Knapsack Problem
December 13, 2020
algorithms, c / c++, Dynamic Programming, dynamic programming, Knapsack Problems, math, python
No Comments
You are given two lists of integers weights and values which have the same length and an integer capacity. weights and values represent the weight and value of the …