# Category Archives: Mathematical

Given an integer array of coins[ ] of size N representing different types of currency and an integer sum, The task is to find the number of… Read More
Given an array arr[] where each element represents the max number of steps that can be made forward from that index. The task is to… Read More
Difficulty Level: Rookie Given a stream of numbers, print the average (or mean) of the stream at every point. For example, let us consider the… Read More
Given two integers k and n, write a function that prints all the sequences of length k composed of numbers 1,2..n. You need to print… Read More
Given a cost matrix cost[][] and a position (M, N) in cost[][], write a function that returns cost of minimum cost path to reach (M,… Read More
Given that integers are read from a data stream. Find the median of elements read so for in an efficient way. For simplicity assume, there… Read More
Given a positive number n, write a function isMultipleof5(int n) that returns true if n is multiple of 5, otherwise false. You are not allowed… Read More
Backtracking is an algorithmic paradigm that tries different solutions until finds a solution that “works”. Problems that are typically solved using the backtracking technique have… Read More
The Fibonacci numbers are the numbers in the following integer sequence.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …….. In… Read More
Write a function to generate all possible n pairs of balanced parentheses.  Examples:  Input: n=1 Output: {} Explanation: This the only sequence of balanced parenthesis… Read More
Method 1 (Using Nested Loops): We can calculate power by using repeated addition. For example to calculate 5^6.  1) First 5 times add 5, we get… Read More
Given an array arr[] of n integers, construct a Product Array prod[] (of same size) such that prod[i] is equal to the product of all… Read More
You can win three kinds of basketball points, 1 point, 2 points, and 3 points. Given a total score of n, print out all the… Read More
Given an integer n, find whether it is a power of 4 or not. Example :  Input : 16 Output : 16 is a power… Read More
By making use of recursion, we can multiply two integers with the given constraints. To multiply x and y, recursively add x y times.   Approach: Since… Read More