Arnab Chakraborty has Published 4458 Articles

C Program for Egg Dropping Puzzle - DP-11?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

224 Views

This is a famous puzzle problem. Suppose there is a building with n floors, if we have m eggs, then how can we find the minimum number of drops needed to find a floor from which it is safe to drop an egg without breaking it.There some important points to ... Read More

Generic keyword in C ?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

194 Views

As we know that the Macros are used in C or C++, but there is no facility for type checking. The macros can take any type of argument in it. The following example will show this case clearly.Example Live Demo#include #define INCREMENT(X) ++X main() {    int x = 5; float ... Read More

What is a function specifier in C?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

372 Views

In C and C++ there are some function specifiers. The function specifiers are used to specify the functions property. C++ has inline function specifier. In C there is _Noreturn function specifier. This is used to denote that one function will not return anything.Example Live Demo#include int myAdd(int a, int b){   ... Read More

5 Different methods to find length of a string in C++?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

11K+ Views

Here we will see five different ways to get the string lengths in C++. In C++ we can use the traditional character array string, and C++ also has String class. In different area there are different methods of calculating the string lengths.The C++ String class has length() and size() function. ... Read More

A backtracking approach to generate n bit Gray Codes ?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

301 Views

In this section we will see how we can generate the gray codes of n bits using backtracking approach? The n bit gray code is basically bit patterns from 0 to 2^n – 1 such that successive patterns differ by one bit. So for n = 2, the gray codes ... Read More

A permutation where each element indicates either number of elements before or after it?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

45 Views

In this section we will see one problem. Here n elements are given in an array. We have to check whether there is a permutation of that array exists, such that each element indicates the number of elements present either before or after it.Suppose the array elements are {2, 1, ... Read More

A Problem in Many Binary Search Implementations?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

57 Views

We know that the binary search algorithm is better than the linear search algorithm. This algorithm takes O(log n) amount of time to execute. Though most of the cases the implemented code has some problem. Let us consider one binary search algorithm function like below −Exampleint binarySearch(int array[], int start, ... Read More

A Program to check if strings are rotations of each other or not?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

597 Views

Here we will see one program that can tell whether two strings are rotation of each other or not. The rotation of strings is like −Suppose two strings are S1 = ‘HELLO’, and S2 = ‘LOHEL’ So they are rotation of each other. By rotating HELLO three position to the ... Read More

A sorting algorithm that slightly improves on selection sort?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

193 Views

Here we will see some improvements on selection sort. As we know that the selection sort works by taking either the minimum or maximum element from the array and place that element at correct position. In this approach, we want to sort the array in both ways. Here we will ... Read More

Absolute difference between sum and product of roots of a quartic equation?

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

153 Views

In this section we will see how to get the absolute difference between the sum of the roots and the products of the root of a quartic equation?The quartic equation is like 𝑎𝑥4+𝑏𝑥3+𝑐𝑥2+𝑑𝑥+𝑒We can solve the equation and then try to get the product and sum of the roots by ... Read More

Advertisements