DSA

20.4K+ posts

Game Of Multiplicity- DP on Subsequences

Last Updated: 23 December 2025

Given an array A of n integers.A sequence B is called a subsequence of A if it can be obtained by deleting zero or more elements from A without changing the order of the r...read more

DSA

Algorithms-Dynamic Programming

The Conversion To One

Last Updated: 23 December 2025

Given a number n. You need to convert it to 1 in minimum number of operations. The operations allowed are as follows:If n is even then divide the number by 2.If n is odd t...read more

DSA

Make Pairity Same

Last Updated: 22 December 2025

Given three numbers A, B, C. In one moveyou can increment any ofA, B, and C by 1. Find the minimum number of moves after which the parity ofall three will be the same.Exam...read more

DSA

Greedy Using Final Degree Insight – Tree Formation

Last Updated: 22 December 2025

We are given a tree with N nodes, represented using a parent array P, where P[i] denotes the parent of node i and P[1] = -1 as node 1 is the root. Initially, all nodes are...read more

DSA

Multimap Frequency Counting

Last Updated: 23 December 2025

You are given details of N students, where each student has a name and marks obtained. Your task is to count how many students have the same name and same marks.Example:In...read more

DSA

Existing Subsequence

Last Updated: 22 December 2025

Given two arrays arr1[] and arr2[] of sizes n1 and n2 respectively, where all elements in both arrays are distinct, Find whether arr2[] appears as a subsequence of arr1[]....read more

DSA

Power of Strings- Tiny Miny

Last Updated: 22 December 2025

Given two integers a and n, generate the powers of a from a¹ to aⁿ. From each power, extract all its digits, keeping repeated digits as they appear. Combine the digits fro...read more

DSA

Special Number

Last Updated: 19 December 2025

Given the number of digitsnand a baseb, give the count of all the special numbers present in the range from zero to maximum for that combination of number of digits andbas...read more

DSA

Superiors

Last Updated: 17 December 2025

A company has N employees, numbered from 1 to N. Initially, no employee reports to anyone else, so every employee is considered a boss. We are given a vector of queries q[...read more

DSA

Count Strings

Last Updated: 19 December 2025

We are given a string str of length n, consisting of the characters '(', ')', and '?'. We are allowed to replace each '?' with either '(' or ')'.A string is considered val...read more

DSA

Subarrays with given bitwise and

Last Updated: 16 December 2025

Given an array arr[], we need to count the total number of subarrays with bitwise And equals to given number X.Examples:Input: arr[] = [2, 6, 2] , X = 2Output: 5Explanatio...read more

DSA

Maximum Time

Last Updated: 16 December 2025

Given a string S that represents time in the format HH: MM. Some digits are blank (represented by ?). We need to fill "?" with the some digits such that the time represent...read more

DSA

MEX Payne

Last Updated: 19 December 2025

We are given a tree consisting of n nodes and n − 1 edges, where each edge has an associated weight. Some of these edges are assigned a special weight of −1, indicating th...read more

DSA

Path Sum Queries

Last Updated: 17 December 2025

We are given a matrix mat[][] of size n × m, where each cell contains either k or −k. We are also given q independent queries stored in an array q[].For each query value x...read more

DSA

Least Unique Balls

Last Updated: 19 December 2025

We are given a bag of balls. Each ball has a colour, and the colours are represented by an integer array arr[], arr[i] means the colour of the i-th ball. Balls with the sa...read more

DSA

1 2 3 4

...

1361