Algorithms to Shift a 2D Grid/Matrix In-Place
Given a 2D grid of size n * m and an integer k. You need to shift the grid k times. In one shift operation: Element at grid becomes …
Category: math
Facing Heads Probabilties of Tossing Strange Coins using Dynamic Programming Algorithm
October 20, 2019
algorithms, c / c++, DFS, Dynamic Programming, dynamic programming, Knapsack Problems, math, probability
No Comments
You have some coins. The i-th coin has a probability prob of facing heads when tossed. Return the probability that the number of coins facing heads equals target if …
Compute the Total Hamming Distance between All Pairs of Integers
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Now your job is to find the total Hamming distance between …
The Bash Programming Tutorial: Compute the GCD (Greatest Common Divisor)
BASH script programming is powerful. However, the syntax is a lot different than the other modern programming languages e.g. C/C++, Java, Python, Javascript. Practice makes perfect: through coding exercises. …
How to Count the Prime Number of Set Bits in Binary Representation?
October 11, 2019
algorithms, bit hacks, c / c++, java, math, programming languages, python
No Comments
Given two integers L and R, find the count of numbers in the range (inclusive) having a prime number of set bits in their binary representation. (Recall that the …