Arnab Chakraborty has Published 4293 Articles

Check if a pair with given product exists in Linked list in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:55:49

158 Views

We have a set of elements. And a product K. The task is to check whether there exist two numbers in the linked list, whose product is same as K. If there are two numbers, then print them, if there are more than two numbers, then print any of them. ... Read More

Check if a pair with given product exists in a Matrix in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:51:52

125 Views

We have one matrix of order N x M. And a product K. The task is to check whether a pair with the given product is present in the matrix or not.Suppose a matrix is like below −12345678910111213141516Now if the K is 42, then there is a pair like (6, ... Read More

Check if a number is divisible by all prime divisors of another number in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:44:31

501 Views

Suppose there are two numbers. We have to check whether a number is divisible by all of the prime factors or the second number or not. Suppose a number is 120. The prime factors are {2, 3, 5}, another number is 75, here the prime factors are {3, 5}. As ... Read More

Check if a number is Bleak in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:43:02

397 Views

Here we will see whether a number is Bleak or not. A number is said to be bleak if it cannot be represented as sum of a positive number x and set bit count in x. So x + set_bit_count(x) is not equal to n , for any non-negative number ... Read More

Check if a number is an Unusual Number or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:40:15

212 Views

Here we will see a number is unusual number or not. A number is said to be unusual if the greatest prime factor of the number is strictly greater than square root of the number. Some of the unusual numbers are: 2, 3, 5, 6, 7, 10, 11, 13, 14, ... Read More

Check if a Linked List is Pairwise Sorted in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:37:50

197 Views

We have a list L, with n elements. We have to check whether the list is pairwise sorted or not. Suppose the list is like {8, 10, 18, 20, 5, 15}. This is pairwise sorted as (8, 10), (18, 20), (5, 15) are sorted. If the list has odd number ... Read More

Check if a linked list is Circular Linked List in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:28:11

2K+ Views

Here we will see, hoe to check a linked list is circular linked list or not. To check whether the linked list is circular or not, we will store the header node into some other variable, then traverse the list, if we get null at the next part of any ... Read More

Check if a large number is divisible by 13 or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:24:35

373 Views

Here we will see how to check a number is divisible by 13 or not. In this case the number is very large number. So we put the number as string.A number will be divisible by 13, if the number satisfies the following situations −A number is divisible by 13 ... Read More

Check if a large number can be divided into two or more segments of equal sum in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:20:20

155 Views

Here we will see a program, that can check whether a number can be divided into more than one segments with equal sum. Suppose a number is like 74325, then this can be segmented into three parts (7), (4, 3), (2, 5), all are of same um value.We have to ... Read More

Check if a given number is Pronic in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Oct-2019 11:16:34

879 Views

Here we will see, how to check whether a number is Pronic number or not. A number that can be arranged to form a rectangle, are called the pronic numbers. First few pronic numbers are: 0, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, ... Read More

Advertisements