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. …
How to Design a Two-Sum Data Structure?
Design and implement a TwoSum class. It should support the following operations: add and find. add – Add the number to an internal data structure. find – Find if …
The MySQL If and Case Statement Exercise: How to Swap Elements in MySQL?
Given a table salary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and …
Compute the Number of Ways to Paint the House via Dynamic Programming Algorithm
There is a fence with n posts, each post can be painted with one of the k colors. You have to paint all the posts such that no more …