trapping rain water explanation
- By
e.edide
Problem Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water…
Browsing Category
Data Structure and Algorithms
40 posts
Height balanced binary tree
- Bye.edide
A binary tree is height balanced if for each node in the tree, the difference between the height…
Find longest path in binary tree
- Bye.edide
Problem Write a function that takes in a binary tree and returns its diameter. The diameter of a…
binary search tree construction
- Bye.edide
In this tutorial, i am going to show you examples of how to construct a binary search tree…
c++ initialize vector of vectors with 0 (zeros)
- Bye.edide
In this post, i will show you how to initialize c++ stl vector of vectors and fill them…
monotonic array examples
- Bye.edide
A monotonic array is an array whose elements are entirely increasing or entirely decreasing but may include elements…
dijkstra algorithm using min priority queue
- Bye.edide
In this tutorial, i will show you how to write dijkstra algorithm for solving shortest path problem between…
Coin change problem all combinations in javascript
- Bye.edide
In this solution, we will be exploring the option of going through all combination to count the number…
minimum coin change problem with recursion and memoization in javascript
- Bye.edide
The Problem is to find the minimum number of coins required for constructing a sum. This is a…
n queens problem algorithm pseudocode
- Bye.edide
The n queens problem is a typical recursion and bactracking problem and you need a clear understanding of…