Arnab Chakraborty has Published 4293 Articles

Final radiations of each Radiated Stations in C++ Program

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:18:32

160 Views

Suppose there are N stations in the straight line. Each of them has same non-negative power of radiation power. Every station can increase the radiation power of its neighboring stations in the following way.Suppose the station i with radiation power R, will increase (i – 1)th station’s radiation power, by ... Read More

Find minimum moves to reach target on an infinite line in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:17:00

418 Views

Suppose we have a number position in infinite number line. (-inf to +inf). Starting from 0, we have to reach to the target by moving as described. In ith move, we can go i steps either left or right. We have to find minimum number of moves that are required. ... Read More

Find maximum volume of a cuboid from the given perimeter and area in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:14:07

458 Views

Suppose we have the area A and a perimeter P, now we have to find what will be the maximum volume that can be made in form of cuboid from given perimeter and surface area. So when the P is 24 and A is 24, then the output will be ... Read More

Find sum of non-repeating (distinct) elements in an arrays in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:12:12

248 Views

Consider we have an array A with few elements. We have to find sum of all distinct elements in the array. So if the A = [5, 12, 63, 5, 33, 47, 12, 63], then sum of distinct elements is 160. Duplicate elements are simply ignored once it has considered.We ... Read More

Find Maximum Sum Strictly Increasing Subarray in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:10:51

262 Views

Suppose we have an array of n integers. Find the max sum of strictly increasing subarrays. So if the array is like [1, 2, 3, 2, 5, 1, 7], the sum is 8. In this array there are three strictly increasing sub-arrays these are {1, 2, 3}, {2, 5} and ... Read More

Find maximum array sum after making all elements same with repeated subtraction in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:08:22

178 Views

Suppose we have an array of n elements. Find the maximum possible sum of all elements such that all the elements are same. Only operation that is allowed is choosing any two elements and replacing the larger of them by the absolute difference of the two. Suppose elements are like ... Read More

Find sum of even index binomial coefficients in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:06:10

158 Views

Consider we have a number n, we have to find the sum of even indexed binomial coefficients like $$\left(\begin{array}{c}n\ 0\end{array}\right)+\left(\begin{array}{c}n\ 2\end{array}\right)+\left(\begin{array}{c}n\ 4\end{array}\right)+\left(\begin{array}{c}n\ 6\end{array}\right)+...\left(\begin{array}{c}4\ 0\end{array}\right)+\left(\begin{array}{c}4\ 2\end{array}\right)+\left(\begin{array}{c}4\ 4\end{array}\right)++=1+6+1=8$$So here we will find all the binomial coefficients, then only find the sum of even indexed values.Example Live Demo#include using namespace std; int evenIndexedTermSum(int n) ... Read More

Find length of period in decimal value of 1/n in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 11:00:32

587 Views

Suppose we have a number n. We have to find the length of period in decimal value of 1/n. So if the value of n is 7, then 1/7 = 0.142857142857… That part in bold letters are repeating. So here the length of period is 6.For a number n, there ... Read More

Find k-th bit in a binary string created by repeated invert and append operations in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:57:22

156 Views

Suppose we have a binary string s, initially this is say “0”. Now in each iteration invert it, and append it, thus after nth iteration, we will find the kth bit. Suppose the number of iteration is 4, and k = 7, so it will be −IterationValue (Initially 0)1012011030110100140110100110010110so 7th ... Read More

Find index of closing bracket for a given opening bracket in an expression in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:53:45

425 Views

Consider we have an expression with brackets. If the index of one starting bracket is given, we have to find the closing ending bracket of that. So if the expression is like: (25*6+(88-32+(50/10)+20)), and the index of opening bracket is 6, then closing bracket will be at position 23.Here we ... Read More

Advertisements