Arnab Chakraborty has Published 4282 Articles

Find column with maximum sum in a Matrix using C++.

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:44:18

510 Views

Suppose we have a matrix of size M x N. We have to find the column, that has a maximum sum. In this program we will not follow some tricky approach, we will traverse the array column-wise, then get the sum of each column, if the sum is the max, ... Read More

Find ceil of a/b without using ceil() function in C++.

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:41:09

921 Views

Here we will see how to get the ceiling value of a/b without using the ceil() function. If a = 5, b = 4, then (a/b) = 5/4. ceiling(5/4) = 2. To solve this, we can follow this simple formula −$$ceil\lgroup a, b\rgroup=\frac{a+b-1}{b}$$Example Live Demo#include using namespace std; int ceiling(int a, ... Read More

Find area of triangle if two vectors of two adjacent sides are given using C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:39:27

396 Views

Suppose we have two vectors for two adjacent sides of a triangle in the form $x\hat{i}+y\hat{j}+z\hat{k}$ Our task is to find the area of triangle. The area of triangle is magnitude of the cross product of two vectors. (|A x B|)$$\frac{1}{2}\rvert \vec{A}\times\vec{B}\rvert=\frac{1}{2}\sqrt{\lgroup y_{1}*z_{2}-y_{2}*z_{1}\rgroup^{2}+\lgroup x_{1}*z_{2}-x_{2}*z_{1}\rgroup^{2}+\lgroup x_{1}*y_{2}-x_{2}*y_{1}\rgroup^{2}}$$Example Live Demo#include #include using namespace std; ... Read More

Find area of parallelogram if vectors of two adjacent sides are given using C++.

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:37:09

176 Views

Suppose we have two vectors for two adjacent sides of a parallelogram in the form $x\hat{i}+y\hat{j}+z\hat{k}$ Our task is to find the area of parallelogram. The area of parallelogram is magnitude of the cross product of two vectors. (|A × B|)$$\rvert \vec{A}\times\vec{B}\rvert=\sqrt{\lgroup y_{1}*z_{2}-y_{2}*z_{1}\rgroup^{2}+\lgroup x_{1}*z_{2}-x_{2}*z_{1}\rgroup^{2}+\lgroup x_{1}*y_{2}-x_{2}*y_{1}\rgroup^{2}}$$Example Live Demo#include #include using namespace std; ... Read More

Find and print duplicate words in std::vector using STL functions using C++.

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:35:06

626 Views

Consider we have a list of strings. The list has some duplicate strings. We have to check which strings are occurred more than once. Suppose the string list is like [“Hello”, “Kite”, “Hello”, “C++”, “Tom”, “C++”]Here we will use the hashing technique, so create an empty hash table, then traverse ... Read More

Find an equal point in a string of brackets using C++.

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:32:58

462 Views

Here we will see how to get the equal points in a string of brackets. The equal point is the index I, such that the number of opening brackets before it is equal to the number of the closing bracket after it. Suppose a bracket string is like “(()))(()()())))”, if ... Read More

Find an element in array such that sum of left array is equal to sum of right array using c++

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:27:06

777 Views

Suppose we have an array A, it has n elements. Our task is to divide the array A into two subarrays, such that the sum of each subarray will be the same. Suppose the array A = [2, 3, 4, 1, 4, 5], The output is 1, so subarrays before ... Read More

Find an array element such that all elements are divisible by it using c++

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:22:13

421 Views

Consider we have an array A with few elements. We have to find an element from A, such that all elements can be divided by it. Suppose the A is like [15, 21, 69, 33, 3, 72, 81], then the element will be 3, as all numbers can be divisible ... Read More

Filling diagonal to make the sum of every row, column and diagonal equal of 3×3 matrix using c++

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-Oct-2019 11:19:29

301 Views

Suppose we have one 3x3 matrix, whose diagonal elements are empty at first. We have to fill the diagonal such that the sum of a row, column and diagonal will be the same. Suppose a matrix is like −After filling, it will be −Suppose the diagonal elements are x, y, ... Read More

Find a number x such that sum of x and its digits is equal to given n using C++.

Arnab Chakraborty

Arnab Chakraborty

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

121 Views

Here we will see one problem, where we take a number n, we have to find another value say x, such that x + digit sum of x is same as the given number n. Suppose the value of n is 21. This program will return a number x = ... Read More

Advertisements