How to Compute Kth Largest Element in a Stream?
Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element. …
Tag: data structure
K Closest Points to Origin Algorithm by using Priority Queues in C++/Java
We have a list of points on the plane. Find the K closest points to the origin (0, 0). (Here, the distance between two points on a plane is …
C/C++ Coding Exercise – Search in a Binary Search Tree
August 15, 2018
algorithms, c / c++, data structure, learn to code, leetcode online judge
No Comments
Given the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the node’s value equals the given …
C++ Coding Exercise – How to Merge Two Binary Trees?
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are …
C++ Coding Exercise – Sum of Left Leaves (BFS + DFS + Recursion)
Find the sum of all left leaves in a given binary tree. There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24. …