Found 6415 Questions for C++

Removing a Number from Array to make It Geometric Progression using C++

Prateek Jangid
Updated on 10-Aug-2022 08:29:25
We are given an array of elements. We need to find whether the elements in the array are in Geometric Progression (GP) or not after removing any 1 element from the array. We can run out the possibilities and with observations to figure out that the first element is fake, or the second element is fake, or these 2 elements will give the common ratio of the array. After the common ratio is found, we can iterate on the array to see if all elements follow that rule. 2 base conditions would be to check if the first and second ... Read More

C++ program to remove minimum elements from either side such that 2*min becomes more than max

Prateek Jangid
Updated on 10-Aug-2022 08:27:13
The problem involves removing elements from any side of a list of integers in such a way that 2*min is greater than max. vector arr = {250, 10, 11, 12, 19, 200}; res = solve(arr); We can use brute force approach. We can try all possible subarrays which satisfy and find the longest one in which 2*min > max condition holds. We can also use dynamic programming approach to try all possible subarray combinations that are overkill and not required. Example  (Using Vector ADT) Suppose we have an array such as “[250, 10, 11, 12, 19, 200]”. To get ... Read More

Remove Duplicates from a Sorted Linked List Using Recursion

Prateek Jangid
Updated on 10-Aug-2022 07:53:32
A linked list is a sequence of elements that are connected together. Each list have a head and series of nodes and each node has data of the current node and link to next node. The basic operations of a linked list are insertion, deletion, search and delete. Removing duplicates from a sorted linked list One way to remove nodes from is using recursion. The idea is to compare each node with its adjacent node and delete the duplicate one they are equal. Our recursive call will return us to the next node. So for the next element, we will ... Read More

C++ program to remove characters from a numeric string to make it divisible by 8

Prateek Jangid
Updated on 10-Aug-2022 07:50:42
Given a number in the form of a string, we need to find where to make it divisible by eight after deleting zero or more elements. In other words, we need to find whether there is a subsequence of the string, which is divisible by 8. Return the modified string or -1 if it is not possible. According to divisibility rules, any number whose last three digits are divisible by 8 is also divisible by 8. For example, 56992992 and 476360 are divisible by 8, but 2587788 is not. If the result is a whole number, then the original number ... Read More

Removing Brackets from an Algebraic String Containing + and – Operators using C++

Prateek Jangid
Updated on 10-Aug-2022 07:47:23
Given an algebraic string like p-(q-r)-s, we need to remove the brackets and convert this string to a string with the same mathematical result. So the string p-(q-r)-s is converted to p-q+r-s, giving us the same mathematical result. To achieve this, we can use a stack and keep track of whether or not we should flip the upcoming signs in the bracket expression. 0 mean + or no flip 1 mean - or flip So on every bracket opening, we will push either 0 or 1 depending on whether the signs in this bracket will flip or not. ... Read More

C++ program to remove Nodes that Don't Lie in Any Path With Sum>=k

Prateek Jangid
Updated on 10-Aug-2022 07:27:18
In this problem, we have a binary tree with a path from the root node to the leaf node that is completely defined. The sum of all nodes from the root node to the leaf node must be greater than or equal to, a constant value, k. So we need to remove all nodes in those paths whose sum is less than k, such that the only paths left in the tree will be greater than k. An important thing to remember here is that a node may be a part of many paths, so only remove such nodes if ... Read More

Difference between Python and C++

Pradeep Kumar
Updated on 29-Jul-2022 08:37:15
C++ is a middle-level, case-sensitive, object-oriented language. Bjarne Stroustrup created C++ at Bell Labs. C++ is a platform-independent programming language that works on Windows, Mac OS, and UNIX. C++ is near to hardware, allowing low-level programming. This provides you control over memory, improved performance, and dependable software.Python is a general-purpose, high-level programming language. Python is used for web development, Machine Learning, and other cutting-edge software. Python is suitable for both new and seasoned C++ and Java programmers. Guido Van Rossam created Python in 1989 at Netherlands' National Research Institute. Python was released in 1991. Beginners should learn Python.Read through this ... Read More

C++ Program to remove Characters from a Numeric String Such That String Becomes Divisible by 8

Prateek Jangid
Updated on 18-May-2022 11:54:33
Given a number in the form of a string, we need to find where to make it divisible by eight after deleting zero or more elements. In other words, we need to find whether there is a subsequence of the string, which is divisible by 8. Return the modified string or -1 if it is not possible.Any number whose last three digits are divisible by 8 is also divisible by 8. For example, 56992992 and 476360 are divisible by 8, but 2587788 is not. If the result is a whole number, then the original number is divisible by 8.We can ... Read More

Remove All Nodes Which Don't Lie in Any Path With Sum>=k using C++

Prateek Jangid
Updated on 18-May-2022 11:48:55
In this problem, we have a binary tree with a path from the root node to the leaf node that is completely defined. The sum of all nodes from a root node to a leaf node must be greater than or equal to k. So we need to remove all nodes in the paths whose sum is less than k. An important thing to remember here is that a node may be a part of many paths, so only remove such nodes if all the paths have sum < k.From the root node to the leaf node, we can calculate ... Read More

C++ Program to get minimum difference between jigsaw puzzle pieces

Arnab Chakraborty
Updated on 08-Apr-2022 11:50:17
Suppose we have an array A with m elements and another number n. Amal decided given a present for his n friend, so he will give each of them a jigsaw puzzle. The shop assistant told him that there are m puzzles in the shop, but they might differ in difficulty and size. Specifically, the ith jigsaw puzzle consists of A[i] pieces. So Amal decided that the difference between the numbers of pieces in his presents must be as small as possible. Let x be the number of pieces in the largest puzzle that he buys and y be the ... Read More
Previous 1 ... 5 6 7 8 9 10 11 ... 642 Next
Advertisements