C++ Programs - Hard Articles

Perform append, update, delete and range sum queries on the given array

Given an array arr[] of size N and the task is to answer Q queries of the following types: 1 X 0: Append X at… Read More

BIT

Segment-Tree

Advanced Data Structure

Algorithms

Arrays

C++ Programs

Competitive Programming

Data Structures

DSA

Reverse the content of a file and store it in another

The article explains how to store the reverse of the first text file’s data to a second text file. In this post, it has been… Read More

C++

C++ Programs

Check whether all the substrings have number of vowels atleast as that of consonants

Given a string str, the task is to check whether all the substrings of length ? 2 have the number of vowels at least as… Read More

substring

vowel-consonant

C++

C++ Programs

Competitive Programming

DSA

Pattern Searching

Strings

How to input a comma separated string in C++?

Given an input string which is comma-separated instead of space, the task is to parse this input string in C++.First, let us understand what difference… Read More

C++

C++ Programs

DSA

Strings

How to erase an element from a vector using erase() and reverse_iterator?

Given a vector, the task is to erase an element from this vector using erase() and reverse_iterator. Example: Input: vector = {1, 4, 7, 10,… Read More

cpp-vector

C++

C++ Programs

Find the number of strings formed using distinct characters of a given string

Given a string str consisting of lowercase English alphabets, the task is to find the count of all possible string of maximum length that can… Read More

factorial

C++

C++ Programs

DSA

Strings

Number of triplets in array having subarray xor equal

Given an array of integers Arr. The task is to count the number of triplets (i, j, k) such that Ai ^ Ai+1 ^ Ai+2… Read More

subarray

Trie

Advanced Data Structure

Algorithms

Arrays

Bit Magic

C++

C++ Programs

Data Structures

DSA

Programming Language

Contiguous unique substrings with the given length L

Given a string str and an integer L. The task is to print all the unique substring of length L from string str. Examples: Input: str… Read More

substring

Algorithms

C++ Programs

Data Structures

DSA

Strings

Number of sub arrays with negative product

Given an array arr[] of N integers, the task is to find the count of subarrays with negative product.Examples: Input: arr[] = {-1, 2, -2} Output:… Read More

Constructive Algorithms

subarray

Algorithms

Arrays

C++ Programs

Competitive Programming

DSA

Dynamic Programming

Mathematical

Lexicographical ordering using Heap Sort

Given an array arr[] of strings. The task is to sort the array in lexicographical order using Heap Sort.Examples: Input: arr[] = { “banana”, “apple”,… Read More

Heap Sort

Advanced Data Structure

Algorithms

C++

C++ Programs

DSA

Programming Language

Sorting

Strings

Kth smallest element in a subarray

Given an array arr of size N. The task is to find the kth smallest element in the subarray(l to r, both inclusive). Note : … Read More

array-range-queries

Segment-Tree

Advanced Data Structure

Algorithms

Arrays

C++ Programs

Competitive Programming

Data Structures

DSA

Tree

Reverse tree path using Queue

Given a tree and a node, the task is to reverse the path till the given Node and print the in-order traversal of the modified… Read More

Algorithms

C++

C++ Programs

DSA

Queue

Recursion

Technical Scripter

Tree

Find the longest string that can be made up of other strings from the array

Given an array of strings arr[], the task is to find the largest string in the array which is made up of the other strings… Read More

Amazon

Arrays

C++ Programs

Data Structures

DSA

Hash

Sorting

Strings

Flipping Sign Problem | Lazy Propagation Segment Tree

Given an array of size N. There can be multiple queries of the following types. update(l, r) : On update, flip( multiply a[i] by -1)… Read More

Segment-Tree

Advanced Data Structure

Arrays

C++ Programs

DSA

Count substrings that contain all vowels | SET 2

Given a string str containing lowercase alphabets, the task is to count the sub-strings that contain all the vowels at-least one time and there are… Read More

Constructive Algorithms

substring

C Language

C++

C++ Programs

DSA

Mathematical

Strings

Gap Buffer Data Structure

INTRODUCTION: Gap Buffer is a data structure for the dynamic insertion and deletion of elements in a buffer or an array. It represents a buffer… Read More

Advanced Data Structure

C++ Programs

DSA

Longest prefix in a string with highest frequency

Given a string, find a prefix with the highest frequency. If two prefixes have the same frequency then consider the one with the maximum length.… Read More

frequency-counting

prefix

Algorithms

Arrays

C++ Programs

Competitive Programming

DSA

Pattern Searching

Maximum Sum SubArray using Divide and Conquer | Set 2

Given an array arr[] of integers, the task is to find the maximum sum sub-array among all the possible sub-arrays.Examples: Input: arr[] = {-2, 1,… Read More

subarray

subarray-sum

Arrays

C++ Programs

Divide and Conquer

DSA

Product of all Subsequences of size K except the minimum and maximum Elements

Given an array A[] containing N elements and an integer K. The task is to calculate the product of all elements of subsequences of size… Read More

Algorithms

C++ Programs

Combinatorial

Competitive Programming

DSA

Sorting

TCS Coding Practice Question | Prime Numbers upto N

Given a number N, the task is to find the Prime Numbers from 1 to N using Command Line Arguments. Examples: Input: N = 7Output:… Read More

TCS

TCS-coding-questions

C++ Programs

Java Programs

Placements