The 24 Game Algorithm using Depth First Search
You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, ) to get …
How to Count the Path Sum from a Binary Tree using Depth First Search Algorithm?
You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not …
How to Multiply Two Matrices in C++?
Given two sparse matrices A and B, return the result of AB. You may assume that A’s column number is equal to B’s row number. Example: Input: A = …
How to Compute the Number of Equivalent Domino Pairs?
Given a list of dominoes, dominoes = is equivalent to dominoes = if and only if either (a==c and b==d), or (a==d and b==c) – that is, one domino …
The Maximum Average Subtree of a Binary Tree
Given the root of a binary tree, find the maximum average value of any subtree of that tree. (A subtree of a tree is any node of that tree …
How to Design a Snake Game?
Design a Snake game that is played on a device with screen size = width x height. Play the game online if you are not familiar with the game. …