How Many Ways from A to C via B? Counting the Unique Paths Walking in a Grid
Let’s see this question: If Jack starts at A, and he can only travels one move at a time to the north or east, and he cannot go back. …
Category: math
Efficient Hamming Distance Algorithms Between Two Integers in C++
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. For example, given two integers x=1 and y=4, the hamming distance …
An Interview Question: O(n) Algorithm to Find Abs(Max Left – Max Right)
Given an array of numbers (for simplicity, we use integers), find the maximum value of abs(max left – max right) where we separate the array into two. Mathematically, given …
What is the Probability of Two Sharing Birthday?
Assume a year has 365 days, what is the probability among 50 students, that at least two having the same birthday? Let’s consider this: what is the probability that …
How to Represent and Transpose a Sparse Matrix in C++?
A Sparse Matrix (SM) is a popular data structure that is used to stored two-dimension Matrix when the total the empty/zero elements are the majority in the matrix. For …