Sudhir sharma has Published 1149 Articles

Print all Proth primes up to N in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 11:09:28

175 Views

In this problem, we are given an integer N and we have to print all proth prime numbers less than or equal to N.Proth Prime NumberA proth prime number is a positive integer whose value can be represented as n = k* 2n + 1. where k is an odd ... Read More

Print all root to leaf paths with there relative positions in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 11:07:39

150 Views

In this problem, we are given a binary tree. And we have to print all the paths from the root to the leaf of the tree. Also, add underscore “_” to show the relative positions of the nodes.Let’s take an example to understand the topic better −Input −Output −_ _ ... Read More

Print all safe primes below N in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 11:04:32

137 Views

In this problem, we are given an integer N and we have to print all safe prime number whose values are less than N.A safe prime number is a prime number which can be represented as [(2*p)- 1] where p is also a prime number.Examples − 5[(2*2) +1] , 7[(2*3)+1].Let’s ... Read More

Print all sequences of given length in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 11:02:28

755 Views

In this problem, we are given two integer values, k, and n. And we have to print all the sequences of length k from numbers from 1 to n in sorted order.Let’s take an example to understand the topic −Input:k = 2 ; n = 3 Output: 1 1 1 ... Read More

Print all sequences starting with n and consecutive difference limited to k in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 11:01:29

119 Views

In this problem, we are given three variables n, s, and k and we have to print all the possible sequences that start with the number n and length s having the absolute difference between consecutive elements less than k.Let’s take an example to understand the topic better −Input: n ... Read More

Print all Semi-Prime Numbers less than or equal to N in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 11:01:15

530 Views

In this problem, we are given an integer N. and we have to print all the semiprime numbers that are less than or equal to N.Before solving this problem, let’s understand what is a semi-prime number.A semi-prime number is a number whose value is the product of two distinct prime ... Read More

Print all subsets of given size of a set in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 10:37:49

823 Views

In this problem, we are given an array and we have to print all the subset of a given size r that can be formed using the element of the array.Let’s take an example to understand the topic better −Input: array = {3, 5, 6} r = 2 Output: 3 ... Read More

Print all substring of a number without any conversion in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 10:28:05

213 Views

In this problem, we are given an integer n. And we have to print all substrings of a number that can be formed but converting the string are not allowed i.e. we cannot convert an integer into string or array.Let’s take an example to understand the topic better −Input: number ... Read More

Print all the combinations of N elements by changing sign such that their sum is divisible by M in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 10:14:04

197 Views

In this problem, we are given an array of N elements. And need to return all the sums of the elements are divisible by an integer M.Input : array = {4, 7, 3} ; M = 3 Output : 5+4+3 ; 5+4-3To solve this problem, we need to know the ... Read More

Print all the cycles in an undirected graph in C++

sudhir sharma

sudhir sharma

Updated on 17-Jan-2020 10:11:49

2K+ Views

In this problem, we are given an undirected graph and we have to print all the cycles that are formed in the graph.Undirected Graph is a graph that is connected together. All the edges of the unidirectional graph are bidirectional. It is also known as an undirected network.Cycle in a ... Read More

Advertisements