Found 26504 Articles for Server Side Programming

Check if product of Array elements in given range are M-th root or not

Tapas Kumar Ghosh
Updated on 10-May-2023 13:54:11

199 Views

M-th root is defined as the cube of any number and array ranges mean to count the indexes from first to end. We will take three numbers in the array range as input and see if their product value comes in the form of a cube value then it will be the 'M-th' root of the number. Let’s take an example to understand the product range of an array and calculate the M-th root of the number. Example 1 Given array integer is 9, 8, 3, 1 Now we see the product range of array 9*8*3*1 is 216. Therefore, 216 ... Read More

Check if it is possible to reach the index with value K when start index is given

Tapas Kumar Ghosh
Updated on 10-May-2023 13:32:57

158 Views

C++ has a bitwise operator “||” to check multiple conditions at once and for finding the length of an array we use the size() function. In the given problem statement, we need to reach the K-th value which sets to 0 in the array range, and the starting index is already known. If the given index satisfies to K-th value in the array range then it will print that “We can reach the value k from the given start index”. Let’s take an example of this − Given integer array is 5, 6, 0, 9, 10 having a length of ... Read More

Inversion Count using Policy Based Data Structure

Tapas Kumar Ghosh
Updated on 10-May-2023 12:43:42

203 Views

We will use the g++ header file to compile the code in C++ compiler. g++ is a Linux based header file that is used in C++ to compile the code of policy based data structure. The policy based data structure are such structures used for high performance and flexibility of the code. As these data structures are so resourceful that we can use them for many functions like searching the index of an element, inserting the element into the index position, removing the element from the range of index, etc. Example Let’s take an example of inversion count − Suppose ... Read More

Find strings that end with a given suffix

Tapas Kumar Ghosh
Updated on 10-May-2023 12:24:01

605 Views

C++ has a predefined function substr to return the portion of string and compare function to check the sequence of characters. The suffix means the group of characters added to the end of the word. In this article, we are going to find the strings that end with a given suffix. Let us understand the example of suffix by taking some of the strings − Tutorialspoint − The characters n and t represent the suffix. Tutorix − The characters r, i, and x represent the suffix. Note that, the length of the reverse of some characters in ... Read More

Finding the shortest path between any two nodes using Floyd Warshall Algorithm

Tapas Kumar Ghosh
Updated on 10-May-2023 12:17:36

1K+ Views

C++ has a macro which is defined as a piece of code or desired value and it will use repetitively again and again whenever the user wants. The Floyd Warshall Algorithm is the process of finding the shortest path between all pairs of vertices in a given weighted graph. This algorithm follows the dynamic programming approach to find the minimal weightage graph. Let us understand what is Floyd Warshall Algorithm with the help of diagrams − Take vertex 1 as the source and vertex 4 as the destination and find the shortest path between them. We have seen that ... Read More

Minimum cost of reducing Array by merging any adjacent element repetitively

Tapas Kumar Ghosh
Updated on 10-May-2023 11:47:41

477 Views

In C++ we have a pop() function to remove the element from the beginning. The top() function returns the reference of the first element of the priority_queue whereas the push() function is used to insert an element on it. A priority queue is a part of the data structure that manages elements based on their values. In this article, we will learn the minimum cost of reducing an array by merging any adjacent element repetitively. Let's take an example from this article − We will draw the array of size 4 and add the adjacent element repetitively. Syntax The ... Read More

String Range Queries to count number of distinct character with updates

Tapas Kumar Ghosh
Updated on 10-May-2023 11:34:14

372 Views

A string range query is the range of characters present in the string where a character starts from the index[0] and the last index[] may be specified according to the length of a given string. In this article, we are going to learn how string range queries count the number of distinct characters with their updates. Let’s take an example of counting the number of distinct characters of a string with its update. string = “tutorialpoint” // original string The given string is the length of 12. So the count is 13(counting always starts from 1). If we ... Read More

Number of times an array can be partitioned repetitively into subarrays with equal sum

Tapas Kumar Ghosh
Updated on 10-May-2023 11:28:56

195 Views

In C++ we have a vector header file that can change the size of an array during runtime. In this article, we are going to learn the concept of the number of times an array can be partitioned repetitively into subarrays with equal sum. Let’s take an example to show an array partition with an equal sum. The given array is {1, 2, 3, 4, 2} and we are subdividing the array into two parts − {1, 2, 3}- The total sum of each index of an array is 6. {4, 2}- The total sum of each index of an ... Read More

Sum of minimum element at each depth of a given non cycle graph

Tapas Kumar Ghosh
Updated on 10-May-2023 11:23:05

167 Views

A graph that does not contain any cycles or loops is called a non-cycle graph. A tree is a non-cycle graph in which every node is joined to another unique node. A non-cycle graph is also known as an acyclic graph. Difference between cycle graph and non-cycle graph − Cycle Graph Non-Cycle graph The graph forms a closed loop. The graph doesn’t form a closed loop. The graph doesn’t contain a depth loop The graph contains each depth. Example 1 let’s take an example of a cycle graph − A Cycle ... Read More

Find the size of a Dictionary in Python

Atharva Shah
Updated on 09-May-2023 15:00:03

7K+ Views

Working with Python dictionaries, a powerful data type, necessitates an understanding of their size and memory requirements. Assuming you're working with word references in Python, you might have to decide their size to allot adequate memory or perform explicit activities. Fortunately, the size of a dictionary can be determined with the help of Python's built-in len() function. A quick and simple way to gauge the dictionary's contents is to use this function, which returns the total number of key-value pairs in the dictionary. Nonetheless, remember that the size of a word reference can differ contingent upon the quantity of sections ... Read More

Advertisements