The problem statement is, an long array is given with n elements, we need to find all the pairs of numbers in this long array which have a constant difference k. I will post three methods. The first method is the brute force method and has a runtime complexity O (n2), the next method has runtime complexity O (n*log (n)), and the last one will have the runtime complexity O (n).
Continue reading “Find pairs of numbers in an array with difference ‘k’”
An integer n is given, the task is to find the number of trailing zeros in n! .
Continue reading “Number of trailing zeros in factorial of an integer”
The problem is to sum the ith to jth element of a given list. The easiest solution runs in 
Continue reading “Find Sum (i … j) in a list”
We have a checked board like a chess board, but instead of 8 x 8 it has a dimension of n x m . The task is to count the number of rectangles of all possible dimensions i x j in that checked board. Also the question arises how many squares of all possible dimensions are there. We will solve this problem by establishing formulas by construction. After this we can calculate the number of rectangles and squares of a Chess Board or any other such checked board.
Continue reading “Counting Rectangles in an n X m Checked Board”
Problem : To generate all Combinations of a set of distinct elements
Before we start discussing about the implementation we will go through the basic definitions of Combinations. Then we discuss the method to generate all the Combinations with examples and descriptions. Then the source code to implement the method will be presented. Continue reading.
Problem : To generate all r-Permutation with repetitions of a set of distinct elements
Before we start discussing about the implementation we will go through the basic definitions of Permutations. Then we discuss the method to generate r-Permutations with repetitions with examples, and at last we implement a C Language Program of the problem. Continue reading.
Phoxis 