Arnab Chakraborty has Published 4293 Articles

Check if a number can be expressed as sum two abundant numbers in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 10:07:23

165 Views

Suppose we have a number. We have to express this as sum of two Abundant number, if yes, print the numbers, otherwise print -1. A number is said to be Abundant number is sum of all proper divisor of the number, denoted by sum(n) is greater than the value of ... Read More

Check if a given string is a rotation of a palindrome in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 09:15:13

323 Views

Here we will see, one string is palindrome after certain rotation or not. A palindrome is a string that is the same in both directions. A string rotation is a palindrome if that is like AAAAD. this is not a palindrome directly, but its rotation AADAA is a palindrome.To check ... Read More

Check if a given number is sparse or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 09:12:24

563 Views

In this section, we will see how to check a number is sparse or not. A number is said to be sparse if the binary representation of the number, has no two or more than two consecutive 1s. Suppose a number is like 72. This is 01001000. Here no two ... Read More

Check if a given matrix is sparse or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 09:08:18

487 Views

Here we will see how to check whether a matrix is sparse or not. A sparse matrix is a matrix where most of the elements are 0. The definition of a sparse matrix is, if the 2/3rd of the elements are 0, then the matrix is denoted as a sparse ... Read More

Check if a given array is pairwise sorted or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 09:04:02

172 Views

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

Check if a circle lies inside another circle or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 09:01:17

615 Views

Suppose we have two circles (center points, and the radius values), we have to check one circle is fit inside another circle or not. There are three possible causes.The smaller circle lies completely inside the bigger one, without touching each other. In this case, the sum of the distance between ... Read More

Check if a binary string contains consecutive same or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 08:58:08

312 Views

Suppose we have a binary string. Our task is to check whether the string has consecutive same characters or not. If there are consecutive same characters, then that is invalid, otherwise valid. Then the string “101010” is valid, but “10111010” is invalid.To solve this problem, we will traverse from left ... Read More

Check if a + b = c is valid after removing all zeroes from a, b and c in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 08:53:27

108 Views

Suppose we have three numbers a, b, c, we have to check whether a + b = c, after removing all 0s from the numbers or not. Suppose the numbers are a = 102, b = 130, c = 2005, then after removing 0s, the numbers will be a + ... Read More

Check if a number is sandwiched between primes in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 08:49:00

96 Views

Here we will see whether a number is sandwiched between primes or not. A number is said to be sandwiched between primes when the number just after it, and just below it is prime numbers. To solve this, check whether n-1 and n+1 are prime or not.Example Live Demo#include #include ... Read More

Check if a number is magic (Recursive sum of digits is 1) in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2019 08:46:25

2K+ Views

Here we will see one program, that can check whether a number is magic number or not. A number is said to be magic number, when the recursive sum of the digits is 1. Suppose a number is like 50311 = 5 + 0 + 3 + 1 + 1 ... Read More

Advertisements