C++ Programs - Hard Articles

Generate all binary strings of length n with sub-string “01” appearing exactly twice

Given an integer N, the task is to generate all possible binary strings of length N which contain “01” as the sub-string exactly twice. Examples: … Read More

Algorithms

Backtracking

C++ Programs

DSA

Recursion

Find the longest subsequence of an array having LCM at most K

Given an array arr[] of N elements and a positive integer K. The task is to find the longest sub-sequence in the array having LCM… Read More

Algorithms

C++

C++ Programs

Competitive Programming

Data Structures

DSA

Given an array and two integers l and r, find the kth largest element in the range [l, r]

Given an unsorted array arr[] of n integers and an integer k, the task is to find the kth largest element in the given index… Read More

C++ Programs

DSA

Searching

Maximum sub-tree sum in a Binary Tree such that the sub-tree is also a BST

Given a binary tree, the task is to print the maximum sum of nodes of a sub-tree which is also a Binary Search Tree.Examples: Input… Read More

Binary Tree

Marketing

Binary Search Tree

C++ Programs

Data Structures

DSA

Tree

Clockwise Spiral Traversal of Binary Tree | Set – 2

Given a Binary Tree. The task is to print the circular clockwise spiral order traversal of the given binary tree.Examples: Input : 1 / \… Read More

Binary Tree

Marketing

tree-traversal

C++ Programs

Data Structures

DSA

Tree

How to implement user defined Shared Pointers in C++

Shared Pointers : A std::shared_ptr is a container for raw pointers. It is a reference counting ownership model i.e. it maintains the reference count of its… Read More

C++

C++ Programs

Number of subarrays such that XOR of one half is equal to the other

Given an array of N numbers, the task is to find the number of sub-arrays (size of the sub-array should be an even number) of… Read More

Algorithms

C++ Programs

DSA

Dynamic Programming

Number of Hamiltonian cycle

Given an undirected complete graph of N vertices where N > 2. The task is to find the number of different Hamiltonian cycle of the… Read More

school-programming

C++ Programs

DSA

Graph

Mathematical

National Instruments Interview Experience (Off-campus)

Hiring was for Internship. The first round was a coding test on HackerEarth. There were two questions. Both carried 100 marks each. 1.Min-Max Weighted Edge… Read More

C Language

C Programs

C#

C# Programs

C++

C++ Programs

C/C++ Puzzles

Combinatorial

Competitive Programming

CS - Placements

DSA

Engineering Mathematics

Engineering Mathematics Questions

Experiences

Graph

Internship

Interview Experiences

Mathematical

Matrix

Pattern Searching

Programming Language

Tree

Geometric Median

In normal median, we find a point that has minimum sum of distances. Similar concept applies in 2-D space. Given N points in 2-D space, the… Read More

C++ Programs

Competitive Programming

DSA

Geometric

Largest hexagon that can be inscribed within a square

Given side of a square a, the task is to find the side of the largest hexagon that can be inscribed within the given square.Examples: … Read More

square-rectangle

C++ Programs

DSA

Geometric

Mathematical

Print all paths from top left to bottom right in a matrix with four moves allowed

The problem is to print all the possible paths from top left to bottom right of an mXn matrix with the constraints that from each… Read More

Algorithms

Backtracking

C++

C++ Programs

Competitive Programming

DSA

Hash

Matrix

Recursion

Technical Scripter

Sum of similarities of string with all of its suffixes

Given a string str, the task is to find the sum of the similarities of str with each of its suffixes. The similarity of strings A… Read More

Algorithms

C++

C++ Programs

Competitive Programming

DSA

Pattern Searching

Technical Scripter

sin() function for complex number in C++ with Examples

The sin() function for complex numbers is defined in the <complex> header file. This function is the complex version of the sin() function. This function… Read More

C++ Programs

C Program for ID3 Tagging

Introduction: Digital audio files can contain, in addition to the audio track, related text and/or graphical information. The information you’re probably familiar with takes the… Read More

C Programs

C++ Programs

Technical Scripter

Number of quadrilaterals possible from the given points

Given four points (x, y) in the cartesian coordinate. Find the possible no of quadrilaterals than can be formed by joining all the four points. Examples: … Read More

C++ Programs

Competitive Programming

DSA

Geometric

Mathematical

Subtraction of two numbers using 2’s Complement

Given two numbers a and b. The task is to subtract b from a by using 2’s Complement method.Note: Negative numbers represented as 2’s Complement… Read More

Algorithms-Bit Algorithms

Bit Algorithms

complement

school-programming

C++ Programs

DSA

School Programming

Program to find all match of a regex in a string

Prerequisite: smatch | Regex (Regular Expressions) in C++ Given a regex, the task is to find all regex matches in a string. Without using iterator: … Read More

C++

C++ Programs

regex_replace in C++ | Replace the match of a string using regex_replace

std::regex_replace() is used to replace all matches in a string, Syntax: regex_replace(subject, regex_object, replace_text) Parameters: It accepts three parameters which are described below: Subject string… Read More

C++

C++ Programs

Addition of two number using ‘-‘ operator

The task is to Add two number using ‘-‘ operator. Examples: Input : 2 3Output : 5 Input : 10 20Output : 30 The idea… Read More

cpp-operator

C++ Programs

DSA

School Programming