GeeksforGeeks

Last Updated: 14 September 2024

Given an array A[] consisting of n elements and integer K. The task is to find the maximum length of the subsequence of array A[], such that all numbers in that subsequenc...read more

DSA

Maximum sum Subsequence with index difference K

Last Updated: 20 July 2023

Given an array of integers arr[] and an integer k, we need to find the maximum sum of a subsequence such that the index difference between any two elements of the subseque...read more

Prime Subsequence with perfect square sum in Linked List

Last Updated: 13 September 2023

Given a linked list of integers, the task is to determine if there exists a subsequence of prime numbers whose sum is a perfect square.Examples:Input: 13 - 5 - 10 - 7 - 2 ...read more

Removing Subsequence from concatenated Array

Last Updated: 09 September 2023

Given array A[] formed by the concatenation of string "ABC" one or multiple times. The task for this problem is to remove all occurrences of subsequence "ABC" by performin...read more

Count of Subsequences with distinct elements

Last Updated: 29 October 2023

Given an array arr[] (1=a[i]=1e9) containing N (1=N=1e5) elements, the task is to find the total number of subsequences such that all elements in that subsequences are dis...read more

What are Subsequences in an Array?

Last Updated: 20 December 2023

Subsequences are a fundamental concept in computer science and programming when working with arrays. A subsequence of an array is a sequence of elements from the array tha...read more

Circular Subsequence Shift with Deque

Last Updated: 17 November 2023

Given a string S of lowercase English letters, each character is linked to one of T's unique identifiers. Specifically, character positions are associated with identifiers...read more

Queue

Competitive Programming

Check if there exists a subsequence such that its cumulative AND is equal to X

Last Updated: 11 November 2023

Given an array A[] of length N along with an integer X. Then the task is to output the subsequence such that the cumulative AND of all elements that are present in the sub...read more

Geeks Premier League 2023

Count Permutations in a Sequence

Last Updated: 28 November 2023

Given an array A consisting of N positive integers, find the total number of subsequences of the given array such that the chosen subsequence represents a permutation.Note...read more

Geeks Premier League 2023

Finding Maximum Length Subsequence with Product Conditions

Last Updated: 01 February 2024

Given an array A[] of length N, find the length of the longest subsequence S such that:If we took even number of elements from S, then the product of those elements should...read more

Java

Competitive Programming

Java-Competitive-Programming

Geeks Premier League 2023

Find minimum length for Maximum Mex Subsequence

Last Updated: 06 December 2023

Given an array A[] consisting of N integers. You have to choose a subsequence from the given array such that the mex of that chosen subsequence is maximum. The task is to ...read more

Geeks Premier League 2023

Find a string of minimum length containing exactly N occurrences of AB Subsequences

Last Updated: 22 January 2024

Given an integer N. The task is to print a minimum possible length string such that there must be exactly N occurrences of "AB" subsequences.Examples:Input: N = 5Output: A...read more

Algorithms-Graph Traversals

Volkswagen IT Services

Geeks Premier League 2023

Subarrays, Subsequences, and Subsets in Array

Last Updated: 15 January 2024

What is a Subarray?A subarray is a contiguous part of array, i.e., Subarray is an array that is inside another array.In general, for an array of size n, there are n*(n+1)/...read more

Subarray, Subsequence and Subsets in Python

Last Updated: 30 April 2025

Algorithms and data manipulation are areas where it is important to grasp the ideas behind subarrays, subsequences as well as subsets. This article introduces the concepts...read more

Subset vs Subsequence

Last Updated: 29 November 2024

Understanding the concepts of subsets and subsequences is essential in mathematics and computer science. Although they may seem similar at first glance, there are key diff...read more

Mathematics

subset

subsequence