Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Server Side Programming Articles
Page 1360 of 2109
Deepest Leaves Sum in C++
Suppose we have a binary tree, we have to find the sum of values of its deepest leaves. So if the tree is like −Then the output will be 15.To solve this, we will follow these steps −Define a map m, and maxDepthDefine a recursive method solve(), this will take node and level, initially level is 0if node is not present, then returnmaxDepth := max of level and maxDepthincrease m[level] by value of nodesolve(left of node, level + 1)solve(right of node, level + 1)In the main method, setup maxDepth := 0, then solve(root, 0)return m[maxDepth]Example(C++)Let us see the following implementation ...
Read MoreAll Elements in Two Binary Search Trees in C++
Suppose we have two binary search trees, we have to return a list of values, that has all elements present in these trees, and the list elements will be in ascending order. So if the trees are like −Then the output will be [0, 1, 1, 2, 3, 4].To solve this, we will follow these steps −Define an array called ans, define two stacks st1 and st2curr1 := root1 and curr2 := root2insert node root1 and all left nodes into st1, insert node root2 and all left nodes into st2while st1 is not empty or st2 is not emptyif st1 ...
Read MoreMatrix Block Sum in C++
Suppose we have one m * n matrix called mat and an integer K, we have to find another matrix answer where each answer[i][j] is the sum of all elements mat[r][c] for i - K
Read MoreSum of Nodes with Even-Valued Grandparent in C++
Suppose we have a binary tree, we have to find the sum of values of nodes with even-valued grandparent. (A grandparent of a node is the parent of its parent, if it exists.). If there are no such nodes with an even-valued grandparent, then return 0. So if the tree is like −The output will be 18. The red nodes are nodes with even-value grandparent, while the blue nodes are the even valued grandparents.To solve this, we will follow these steps −Define a map called parentDefine a method called solve(), this will take node and parif node is null, then ...
Read Moreis_final template in C++
In this article we will be discussing the working, syntax and examples of std::is_final template in C++ STL.is_final is a template which comes under the header file. This template is used to check whether the given type T is a final class or not.What is a final class in C++?When we declare a class with the final specifier then it is called as Final Class. Final class is a special kind of class which can’t be extended to create another class. In C++ to make a class as a final we make a class as a friend and then ...
Read Moreis_fundamental Template in C++
In this article we will be discussing the working, syntax and examples of std::is_fundamental template in C++ STL.is_ fundamental is a template which comes under the header file. This template is used to check whether the given type T is a fundamental data type or not.What is Fundamental type?Fundamental types are the built-in types which are already declared in the compiler itself. Like int, float, char, double, etc. These are also known as built-in data types.All the data types which are user-defined like: class, enum, struct, references or pointers, are not part of the fundamental type.Syntaxtemplate is_fundamental;ParametersThe template ...
Read Moreis_standard_layout template in C++
In this article we will be discussing the working, syntax and examples of std::is_standard_layout template in C++ STL.is_standard_layout is a template which comes under the header file. This template is used to check whether the given type T is a standard layout or not.What is a standard layout in C++?Standard Layout type is a type in which is of simple linear structure (like we see in array) and access control which can be easily used to communicate with the program written in other programming languages. This is a type which is written with the idea of one code for ...
Read Morematch_results prefix() and suffix() in C++
In this article we will be discussing the working, syntax and examples of match_results::prefix() and match_results::suffix() functions in C++ STL.What is a match_results in C++ STL?std::match_results is a specialized container-like class which is used to hold the collection of character sequences which are matched. In this container class a regex match operation finds the matches of the target sequence.What is match_results:: prefix()?match_results::prefix() function is an inbuilt function in C++ STL, which is defined in header file. prefix() is used to get the preceding match_results of the object associated with the function. This function returns the reference of the succeeding ...
Read Moreis_abstract template in C++
In this article we will be discussing the working, syntax and examples of std::is_abstract template in C++ STL.Is_abstract template helps to check whether the class is an abstract class or not.What is an abstract class?Abstract class is a class which has at least one Pure Virtual Function. We use Abstract classes because when we define the function, we don’t know its implementation, so it is very helpful in the case when we don't know what the function of a class is supposed to do further but we are sure that there must be a function like this in our system. ...
Read Moreis_arithmetic Template in C++
In this article we will be discussing the working, syntax and examples of std::is_arithmetic template in C++ STL.is_arithmetic template helps to check whether the given class T is of arithmetic type or not.What is an Arithmetic Type?Arithmetic type consists of two types, that areintegral types − In this we define the whole numbers. The following are the type of integral types −charboolintlongshortlong longwchar_tchar16_tchar32_tfloating point types − These can hold fractional parts. The following are the type of floating point.FloatDoubleLong doubleSo, template is_arithmatic checks the defined type T is an arithmetic type or not and returns true or false accordingly.Syntaxtemplate ...
Read More