C++ Programs - Hard Articles
Find any simple cycle in an undirected unweighted Graph
Given an un-directed and unweighted connected graph, find a simple cycle in that graph (if it exists). Simple Cycle: A simple cycle is a cycle… Read More
BFS
DFS
graph-cycle
C++ Programs
Competitive Programming
DSA
Graph
Tree
Minimum cost to empty Array where cost of removing an element is 2^(removed_count) * arr[i]
Given an array arr[], the task is to find the minimum cost to remove all elements from the array where the cost of removing an… Read More
optimization-technique
Advanced Data Structure
Algorithms
Analysis of Algorithms
Arrays
C++ Programs
Competitive Programming
DSA
Greedy
Sorting
Interval Tree using GNU Tree-based container
Consider a situation where we have a set of intervals and we need the following operations to be implemented efficiently:  Add an intervalRemove an intervalGiven… Read More
ES6
Intellipaat
QA - Placement Quizzes-Data Interpretation
Red Black Tree
Scala-Arrays
TCS-coding-questions
Advanced Data Structure
C++ Programs
DSA
Tree
C++ Program for the Fractional Knapsack Problem
Pre-requisite: Fractional Knapsack Problem Given two arrays weight[] and profit[] the weights and profit of N items, we need to put these items in a… Read More
Fraction
Greedy Algorithms
knapsack
STL
C++ Programs
Competitive Programming
DSA
Greedy
Split a Numeric String into Fibonacci Sequence
Given a numeric string S representing a large number, the task is to form a Fibonacci Sequence of at least length 3 from the given… Read More
Fibonacci
Algorithms
Backtracking
C++ Programs
Divide and Conquer
DSA
Greedy
Mathematical
Recursion
Strings
Convert given Decimal number into an irreducible Fraction
Given a decimal number as N, the task is to convert N into an equivalent irreducible fraction. An irreducible fraction is a fraction in which… Read More
Fraction
GCD-LCM
C++
C++ Programs
Competitive Programming
CS - Placements
DSA
Engineering Mathematics
Mathematical
Placements
Programming Language
Recursion
School Programming
Convert string to integer without using any in-built functions
Given a string str, the task is to convert the given string into the number without using any inbuilt function. Examples:  Input: str = “985632”… Read More
number-digits
Numbers
Arrays
C Programs
C++
C++ Programs
DSA
Greedy
Mathematical
Strings
Write From Home
Find the node at the center of an N-ary tree
Prerequisites:  Diameter of a N-ary treePath between two nodes in a graph Given a N-ary tree with N nodes numbered from 0 to N-1 and… Read More
DFS
interview-preparation
n-ary-tree
Algorithms
Analysis of Algorithms
C++ Programs
Data Structures
DSA
Searching
Tree
Maximal independent set from a given Graph using Backtracking
Given an undirected graph with V vertices and E edges, the task is to print all the independent sets and also find the maximal independent… Read More
Algorithms
Backtracking
C++ Programs
Competitive Programming
Data Structures
DSA
Graph
Sum of all divisors from 1 to N | Set 3
Given a positive integer N, the task is to find the sum of divisors of all the numbers from 1 to N.Examples:  Input: N =… Read More
divisibility
divisors
Natural Numbers
number-theory
C++ Programs
Competitive Programming
DSA
Mathematical
Pattern Searching
Check if a graph is Strongly, Unilaterally or Weakly connected
Given an unweighted directed graph G as a path matrix, the task is to find out if the graph is Strongly Connected or Unilaterally Connected… Read More
Algorithms
Arrays
Articles
C Programs
C++
C++ Programs
DSA
Engineering Mathematics Questions
Experiences
Graph
Interview Experiences
Java
Mathematical
Matrix
Pattern Searching
Placements
Project
Puzzles
Python
How to implement text Auto-complete feature using Ternary Search Tree
Given a set of strings S and a string patt the task is to autocomplete the string patt to strings from S that have patt… Read More
Trees
Trie
Advanced Data Structure
Algorithms
Binary Search Tree
C++ Programs
Competitive Programming
Computer Subject
Data Structures
Divide and Conquer
DSA
Pattern Searching
Recursion
Searching
Strings
Tree
Find all possible ways to Split the given string into Primes
Given string str that represents a number. The task is to find all possible ways to split the given string such that each segment is… Read More
digit-DP
number-digits
Prime Number
sieve
Bit Magic
C++ Programs
Combinatorial
DSA
Dynamic Programming
Mathematical
Strings
Fast Doubling method to find the Nth Fibonacci number
Given an integer N, the task is to find the N-th Fibonacci numbers.Examples:  Input: N = 3 Output: 2 Explanation: F(1) = 1, F(2) = 1 F(3) = F(1)… Read More
Fibonacci
matrix-exponentiation
Algorithms
Articles
C++
C++ Programs
Competitive Programming
Divide and Conquer
DSA
Matrix
Find the missing number in unordered Arithmetic Progression
Given an unsorted array arr[] of N integers that are in Arithmetic Progression, the task is to print the missing element from the given series.… Read More
arithmetic progression
Arrays
Binary Search
Bitwise-XOR
Arrays
C++
C++ Programs
Competitive Programming
DSA
Geometric
Greedy
Mathematical
Searching
Sorting
Largest substring where all characters appear at least K times | Set 2
Given a string str and an integer K, the task is to find the length of the longest sub-string S such that every character in… Read More
frequency-counting
Hash
strings
substring
Algorithms
Analysis of Algorithms
Arrays
C++ Programs
Divide and Conquer
DSA
Hash
Python
Recursion
Searching
Strings
Count of elements not divisible by any other elements of Array
Given an array arr[], the task is to determine the number of elements of the array which are not divisible by any other element in… Read More
cpp-map
divisibility
frequency-counting
Arrays
C++ Programs
DSA
Hash
JavaScript
Mathematical
Sum of minimum value of x and y satisfying the equation ax + by = c
Time ComGiven three integers a, b, and c representing a linear equation of the form ax + by = c, the task is to find… Read More
Algebra
Articles
C++
C++ Programs
Competitive Programming
DSA
Mathematical
Length of race track based on the final distance between participants
Given three integers A, B, and C, the task is to find the length of a race track if 3 racers are competing in a… Read More
interview-preparation
Postman
Algorithms
Aptitude
C++ Programs
C++ Quiz
C/C++ Puzzles
CAT Quiz
Competitive Programming
DSA
Experiences
Interview Experiences
Java Programs
Mathematical
Python Programs
Quizzes
Minimum count of numbers required from given array to represent S
Given an integer S and an array arr[], the task is to find the minimum number of elements whose sum is S, such that any… Read More
Algorithms
Arrays
Backtracking
C++ Programs
DSA
Dynamic Programming
Mathematical
Recursion
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox