Complete an Arithmetic Sequence by Finding Missing Number
You are given a list of integers nums that used to be an arithmetic sequence. Given that a number was removed, and that the number was not the first …
Tag: c++
Algorithm to Remove Duplicates in Linked List using Hash Set
Given a singly linked list node, remove nodes with duplicate values while maintaining relative order of the original list. Constraints n ≤ 100,000 where n is the number of …
Recursive Algorithm to Convert a List to Binary Search Tree
Given a sorted list nums of size n, construct a binary search tree by Taking nums as the root where k = floor(n / 2). Recursively constructing the left …
Algorithms to Check if Intervals are Self-Contained
You are given a two-dimensional list of integers intervals where each element is an inclusive interval . Return whether there’s an interval which contains another interval. Constraints n ≤ …
Breadth First Search Algorithm to Compute the Max Width of a Binary Tree
Given a binary tree root, return the maximum width of any level in the tree. The width of a level is the number of nodes that can fit between …