Convert an unbalanced bracket sequence to a balanced sequence
Given an unbalanced bracket sequence of ‘(‘ and ‘)’, convert it into a balanced sequence by adding the minimum number of ‘(‘ at the beginning… Read More »
Category Archives: Competitive Programming
Print the path between any two nodes of a tree | DFS
Given a tree of distinct nodes N with N-1 edges and a pair of nodes P. The task is to find and print the path… Read More »
Sum of digits with even number of 1’s in their binary representation
Given an array arr[] of size N. The task is to find the sum of the digits of all array elements which contains even number… Read More »
Equal Sum and XOR of three Numbers
Given an integer N. The task is to count the numbers of pairs of integers A and B such that A + B + N… Read More »
Find the number of pair of Ideal nodes in a given tree
Given a tree of N nodes and an integer K, each node is numbered between 1 and N. The task is to find the number… Read More »
Lexicographically Smallest Topological Ordering
Given a directed graph with N vertices and M edges that may contain cycles, the task is to find the lexicographically smallest topological ordering of… Read More »
Find maximum xor of k elements in an array
Given an array arr[] of N integers and an integer K. The task is to find the maximum xor subset of size K of the… Read More »
Sort an array without changing position of negative numbers
Given an array arr[] of N integers, the task is to sort the array without changing the position of negative numbers (if any) i.e. the… Read More »
Find two vertices of an isosceles triangle in which there is rectangle with opposite corners (0, 0) and (X, Y)
Given two integers X and Y. The task is to find two vertices of an isosceles triangle ABC(right-angled at B) which has one vertex at… Read More »
Optimally accommodate 0s and 1s from a Binary String into K buckets
Given a binary string S, consisting of 0’s and 1’s. You have to accommodate the 0’s and 1’s into the K buckets in such a… Read More »
Find two disjoint good sets of vertices in a given graph
Given an undirected unweighted graph with N vertices and M edges. The task is to find two disjoint good sets of vertices. A set X… Read More »
Find the minimum number of elements that should be removed to make an array good
Given an array of size N and an integer K. The array consists of only digits {0, 1, 2, 3, …k-1}. The task is to… Read More »
Find the Nth Mosaic number
Given an integer N, the task is to find the Nth Mosaic number. A Mosaic number can be expressed as follows: If N = Aa… Read More »
Print first N terms of Lower Wythoff sequence
Given an integer N, the task is to print the first N terms of the Lower Wythoff sequence. Examples: Input: N = 5 Output: 1,… Read More »
Queries for number of distinct elements from a given index till last index in an array
Given a array ‘a[]’ of size n and number of queries q. Each query can be represented by a integer m. Your task is to… Read More »
