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 …
Tag: c++
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 …
Robinhood Stock Market Return of Investment Calculation Algorithm
You are given integers n, e, o, t. You have n dollars in principal that you invested in the stock market. Given the stock market alternates between first returning …