Breadth First Search Algorithm to Check Completeness of a Binary Tree?
Given a binary tree, determine if it is a complete binary tree. Definition of a complete binary tree from Wikipedia: In a complete binary tree every level, except possibly …
Category: java
Greedy Algorithm to Find the Largest Perimeter Triangle by Sorting
Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths. If it is impossible to form …
Algorithms to Check If Four Points can Make a Valid Square (C++ and Java)?
Given the coordinates of four points in 2D space, return whether the four points could construct a square. The coordinate (x,y) of a point is represented by an integer …
How to Count Univalue Subtrees in a Binary Tree?
Given a binary tree, count the number of uni-value subtrees. A Uni-value subtree means all nodes of the subtree have the same value. Example : Input: root = 5 …
The Valid Mountain Array Algorithm
Given an array A of integers, return true if and only if it is a valid mountain array. Recall that A is a mountain array if and only if: …