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 …
Tag: c++
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 …
How to Convert Arabic Integers to Roman Numerals?
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D …