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 1354 of 2109
Maximum Binary Tree II in C++
Suppose we have a root node of a maximum tree: The maximum tree is a tree where every node has a value greater than any other value in its subtree. Suppose we have a method called construct(). This can construct a root from a list A. The construct() method is like −If list A is empty, return null.Otherwise, let A[i] be the largest element of the list A. Then create a root node with value A[i].The left child of root will be construct([A[0], A[1], ..., A[i-1]])The right child of root will be construct([A[i+1], A[i+2], ..., A[n - 1]]) [n is ...
Read MoreCheck If Word Is Valid After Substitutions in C++
Suppose we are given that the string "abc" is valid. So from any valid string V, we can divide V into two pieces X and Y such that X + Y is same as V. (X or Y may be empty.). Then, X + "abc" + Y is also valid. So for example S = "abc", then examples of valid strings are: "abc", "aabcbc", "abcabc", "abcabcababcc". And some examples of invalid strings are: "abccba", "ab", "cababc", "bac". We have to check true if and only if the given string S is valid.So if the input is like “abcabcababcc”, then that ...
Read MoreXOR Queries of a Subarray in C++
Suppose we have the array arr of positive integers and the array queries where queries[i] = [Li, Ri], for each query the i compute the XOR of elements from Li to Ri (that is, arr[Li] XOR arr[Li+1] xor ... xor arr[Ri] ). We have to find the array containing the result for the given queries. So if the input is like − [1, 3, 4, 8], and queries are like [[0, 1], [1, 2], [0, 3], [3, 3]], then the result will be [2, 7, 14, 8]. This is because the binary representation of the elements in the array are ...
Read MoreMinimum Flips to Make a OR b Equal to c in C++
Suppose we have 3 positives numbers a, b and c. We have to find the minimum flips required in some bits of a and b to make (a OR b == c ). Here we are considering bitwise OR operation.The flip operation consists of change any single bit 1 to 0 or change the bit 0 to 1 in their binary representation. So if a : 0010 and b := 0110, so c is 0101, After flips, a will be 0001, and b will be 0100To solve this, we will follow these steps −ans := 0for i in range 0 ...
Read MoreMaximum Difference Between Node and Ancestor in C++
Suppose we have the root of a binary tree, we have to find the maximum value V for which there exists different nodes A and B where V = |value of A – value of B| and A is an ancestor of B. So if the tree is like −Then the output will be 7. The ancestor node differences are like [(8 - 3), (7 - 3), (8 - 1), (10-13)], among them the (8 - 1) = 7 is the maximum.To solve this, we will follow these steps −initially define ans 0define one method called solve(), this will take ...
Read Moreis_pod template in C++
In this article we will be discussing the working, syntax and examples of std::is_pod template in C++ STL.is_ pod is a template which comes under header file. This template is used to check whether the given type T is a POD(plain-old-data) type or not.What is POD(Plain old data)?Plain old data(POD) types are those types which are also in old C language. POD types also include scalar types. POD class type is that class type which is both, trivial (which can be initialised statically) and standard layout (which is a simple data structure like struct and union).Syntaxtemplate is_pod;ParametersThe template ...
Read Moreis_pointer Template in C++
In this article we will be discussing the working, syntax and examples of std::is_pointer template in C++ STL.is_ pointer is a template which comes under the header file. This template is used to check whether the given type T is a pointer type or not.What is a Pointer?Pointers are non-static types which hold an address of another type or in other words which points to some memory location in the memory pool. With help of an asterisk (*) we define a pointer and when we want to refer the specific memory which the pointer is holding then also we ...
Read Moreis_signed template in C++
In this article we will be discussing the working, syntax and examples of std::is_signed template in C++ STL.is_ signed is a template which comes under header file. This template is used to check whether the given type T is a signed type or not.What is a signed type?These are the basic arithmetic types, which contains sign value with them. All arithmetic data types are either signed and unsigned.Like we want to show the values in negative we use signed type.Like: -1 is signed int and -1.009 is signed float.By default all the types are signed to make them unsigned ...
Read MoreShortest Path in Binary Matrix in C++
Suppose we have an N by N square grid, there each cell is either empty (0) or blocked (1). A clear path from top-left to bottom-right has length k if and only if it is composed of cells C_1, C_2, ..., C_k such that −Adjacent cells C_i and C_{i+1} are connected 8-directionally (So they are different and share an edge or corner)C_1 is at location (0, 0)C_k is at location (N-1, N-1)If C_i is located at (r, c), then grid[r, c] is empty or contains 0We have to find the length of the shortest such clear path from top-left to ...
Read Moreis_unsigned template in C++
In this article we will be discussing the working, syntax and examples of std::is_unsigned template in C++ STL.is_unsigned is a template which comes under header file. This template is used to check whether the given type T is an unsigned type or not.What are unsigned data types in C++?Unsigned data types are those which we use knowing the values will not go in negative, like roll number, id of random numbers, etc.To make a type as unsigned we use keyword unsigned as prefix of the data type like −unsigned int;unsigned float;Syntaxtemplate is_unsigned;ParametersThe template can have only parameter of type ...
Read More