How to Count the Minimum Depth of a Binary Tree in Java
The challenge
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to …
Read Article →In-depth guides, insights, and best practices for modern software engineering
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to …
Read Article →You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at …
Read Article →Given a reference of a node in a connected undirected graph.
Return a deep copy (clone) of the graph. Effectively a graph copy.
Each …
Read Article →Ghost objects are instantiated without any arguments.
Ghost objects are given a random color attribute of white" or …
Read Article →Compare two version numbers version1 and version2.
If <em>version1</em> > <em>version2</em> …
Create a method take that accepts a list/array and a number n, and returns a list/array array of the first n elements from the …
Read Article →Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Write a function that returns the total surface area and volume of a box as an array: [area, volume]
We know that …
Read Article →Complete the function which takes two arguments and returns all numbers which are divisible by the given divisor. First argument is an …
Read Article →There comes a time when you need to split out a subdirectory into it’s own git repo.
This is a very simple task if you don’t care about …
Read Article →Given a non-empty array of numbers, a, a1, a2, … , an-1, where 0 ≤ ai < 231.
Find the maximum result of ai XOR aj, where 0 ≤ i, j …
Read Article →Given a number, find its opposite.
Examples:
1: -1
14: -14
-34: 34
We return the number itself multiplied by a …
Read Article →You are given the length and width of a 4-sided polygon. The polygon can either be a rectangle or a square.
If it is a square, return …
We take in a String where the first place contains a number, write a function that takes in this String and returns an int containing …
Given a sorted (in ascending order) integer array nums of n elements and a target value, write a function to search target in nums. If …
Given a linked list, rotate the list to the right by k places, where k is non-negative.
Example 1:
Input: 1->2->3->4->5->NULL, k = 2 …Read Article →
You are given the root node of a binary search tree (BST) and a value to insert into the tree. Return the root node of the BST after the …
Every non-negative integer N has a binary representation. For example, 5 can be represented as "101" in binary, 11 as …
You have a RecentCounter class which counts the number of recent requests within a certain time frame.
Implement the RecentCounter …
Write a program that finds the summation of every number from 1 to num. The number will always be a positive integer greater than 0.
For …
Read Article →Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where …
Don Drumphet lives in a nice neighborhood, but one of his neighbors has started to let his house go. Don Drumphet wants to build a wall …
Read Article →Our football team finished the championship. The result of each match look like “x:y”. Results of all matches are recorded …
Read Article →a ,b ,c, return the largest number obtained after inserting the following operators and brackets: +, *, ()