Ayush Gupta has Published 530 Articles

C++ program to find sum of digits of a number until sum becomes single digit

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:55:00

630 Views

In this article, we will be discussing a program to find the sum of digits of a number until the sum itself becomes a single digit and cannot be done summation of further.For example, take the case of a number 14520. Adding the digits of this number we get 1 ... Read More

C++ program to find minimum vertex cover size of a graph using binary search

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:52:58

798 Views

In this article, we will be discussing a program to find the minimum vertex cover size of a given graph using binary search.Minimum vertex cover is a set of vertices of the given graph such that every edge in the graph is incident of either of the vertices in that ... Read More

C++ program to find first digit in factorial of a number

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:48:07

294 Views

In this article, we will be discussing a program to find the first digit in the factorial of a given number.The basic approach for this is to find the factorial of the number and then get its first digit. But since factorials can end up being too large, we would ... Read More

C++ program to find first collision point of two series

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:43:27

190 Views

In this article, we will be discussing a program to find the first collision point i.e the first point that both of the series have.In this, we would be given with five variables ‘a’, ‘b’, ‘c’, ‘d’ and ‘n’. We have to create two arithmetic progression series from these having ... Read More

C++ program to find cabs nearby using Great Circle Distance formula

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:40:29

602 Views

In this article, we will be discussing a program to find the cabs near about (less than 50km) using the Great Circle Distance formula.Let us suppose we have been given a JSON file which contains the name and coordinates of the people who need a cab and also the coordinates ... Read More

C++ program to find ‘k’ such that its modulus with each array element is same

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:34:33

320 Views

In this article, we will be discussing a program to find an integer ‘k’, such that its modulus with each element of a given array is the same.For example, let us suppose we have been given with an array, arr = {12, 22, 32}Then we have the output value of ... Read More

C++ program for Finite Automata algorithm for Pattern Searching

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:30:42

979 Views

In this article, we will be discussing a program to execute the Finite Automata algorithm for pattern searching.We are provided with a text[0...n-1] and a pattern[0...m-1]. We have to find all the occurrences of the pattern[] in the text[].For this we would preprocess the text[] and build a 2-d array ... Read More

C++ program to check whether it is possible to finish all the tasks or not from given dependencies

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:25:23

169 Views

In this article, we will be discussing a program to check if it is possible to finish all the given tasks on the basis of the given prerequisites.For example, let us say we have been given three tasks and prerequisites are [[1, 0], [2, 1], [3, 2]].( [1, 0] means ... Read More

C++ program to find ways an integer can be expressed as sum of n-th power of unique natural numbers

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:21:14

797 Views

In this article, we will be discussing a program to find ways an integer (say X) can be expressed as sum of n-th power of unique natural numbers.For example, let X = 100 and n = 2Then there would be 3 ways to express 100 as sum of squares of ... Read More

C++ program to find unique pairs such that each element is less than or equal to N

Ayush Gupta

Ayush Gupta

Updated on 03-Oct-2019 11:17:31

149 Views

In this article, we will be discussing a program to find unique pairs of numbers having elements less than or equal to N and following some certain conditions −The square of difference between the two numbers must be equal to the LCM of those two numbers.The HCF of those two ... Read More

Advertisements