Sudhir sharma has Published 1149 Articles

Maximum sum of increasing order elements from n arrays in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:20:14

176 Views

In this problem, we are given a 2-D matrix of size nXm. Our task is to create a program to find the maximum sum of increasing order elements from n arrays.Program Description − Here, we need to find the maximum sum of elements by taking one element from each row ... Read More

Maximum Sum Increasing Subsequence using Binary Indexed Tree in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:18:16

160 Views

In this problem, we are given an array arr[] of n integers. Our task is to create a program to find the maximum sum increasing subsequence using binary indexed tree in C++.Problem Description − We need to find an increasing subsequence with the maximum sum using the elements of the ... Read More

Maximum Sum Increasing Subsequence using DP in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:11:48

237 Views

In this problem, we are given an array arr[] of size n. Our task is to create a program to find the maximum Sum Increasing Subsequence using DP in C++.Problem Description − To find the maximum sum increasing subsequence, we will be creating a subsequence in which the next element ... Read More

Maximum sum by picking elements from two arrays in order in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:08:19

862 Views

In this problem, we are given two arrays arr1[] and arr2[], and two numbers N and M.N gives the number of elements taken from arr1.M gives the number of elements taken from arr2.We need to select one of the elements from arr1[i] to arr2[i], for whichmakes the sum maximum, but ... Read More

Maximum sum alternating subsequence in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:05:53

442 Views

In this problem, we are given an array arr[] of n integers. Our task is to create a program to find the Maximum sum alternating subsequence starting from the first element of the array.An alternating subsequence is a subsequence in which elements are increasing and decreasing in an alternating order ... Read More

Maximum subsequence sum such that no three are consecutive in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:00:51

193 Views

In this problem, we are given an array arr[] consisting of n positive integers. Our task is to create a program to find the maximum subsequence sum such that no three are consecutive.Problem Description − Here, we need to find the sum of sequences created from the array such that ... Read More

Maximum subarray sum in an array created after repeated concatenation in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 12:54:07

209 Views

In this problem, we are given an array arr[] of size n and an integer k. Our task is to create a program to find the maximum subarray sum in an array created after repeated concatenation.Problem Description − We will find the maximum sum of the subarray is taken from ... Read More

Maximum Subarray Sum Excluding Certain Elements in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 12:51:34

178 Views

In this problem, we are given two arrays arr1[] of size n and arr2[] of size m. Our task is to create a program to find the maximum subarray sum excluding certain elements.Problem Description − We need to find the maximum subarray sum from elements of the array arr1[] that ... Read More

Maximum subarray size, such that all subarrays of that size have sum less than k in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 12:49:26

274 Views

In this problem, we are given an array arr[] consisting of n positive integers and an integer k. Our task is to create a program to find the Maximum subarray size, such that all subarrays of that size have sum less than k.Problem Description − we need to find the ... Read More

Maximum sub-tree sum in a Binary Tree such that the sub-tree is also a BST in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 12:46:25

154 Views

In this problem, we are given a binary tree BT. Our task is to create a program to find the Maximum sub−tree sum in a Binary Tree such that the sub−tree is also a BST.Binary Tree has a special condition that each node can have a maximum of two children.Binary ... Read More

Advertisements