How to Check Balanced Binary Tree in C/C++?
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two …
Tag: data structure
How to Delete a Node from a Binary Search Tree?
A Binary Search Tree (BST) is a binary tree that satisfies the following requirements: The value of a parent node is bigger than all values of its left sub …
How to Reverse a Linked List in C/C++?
A Singly Linked List is a one-direction List that uses a pointer to connect between Nodes. To reverse a linked list, you need to re-connect the directions, for example: …
How to Design a Stack with constant time in Push, Pop, Top, and GetMin ?
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. This is an data-structure problem that you would need to come up with …
How to Merge Two Sorted Lists (Recursion and Iterative)?
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Merging …