Interview Question: Construct Evenly-Distribution Rand7 based on Rand5
The Interview Question: Assume the Rand5() gives a random integer from 1 to 5. Each possible return is given with the same probability. How do you construct the Rand7() …
Category: math
Number of Solutions for Math Equations: 3x + y = 5702
You are asked to find the number of order pairs (x, y) such that, and x, y are natural numbers which also satisfy . Mathematics This shouldn’t be too …
Microsoft Interview Question – Compute the Area of the Triangle
The following seems an easy question, to get the area of the rectangluar triangle with the slope equals to 10 and the height equals to 6. If your answer …
Compute the Maximum Subarray via Dynamic Programming or Greedy Algorithms
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array , the contiguous subarray has the largest …
Dynamic Programming – Integer Break
Dynamic Programming (DP) is one of the very important algorithm in Computer Science. Here is the simplest example of demonstrating the concept of DP if you want to tell …