Tutorials
Courses

TrueGeek

170+ posts

Count of unique Subsequences of given String with lengths in range [0, N]

Last Updated: 08 July 2022

Given a string S of length N, the task is to find the number of unique subsequences of the string for each length from 0 to N.Note: The uppercase letters and lowercase let...read more

Strings

Dynamic Programming

Competitive Programming

Check if given Morse Code is valid

Last Updated: 18 August 2022

Given a string S representing a Morse Code, the task is to check is the code is valid or not. A Morse code is valid if that meets all the below requirements:Any message mu...read more

Strings

Pattern Searching

Competitive Programming

TrueGeek

DSA

Maximum possible cost of buildings with pool view

Last Updated: 08 February 2023

Consider a series of buildings in a 2-D square plot with different heights and only those buildings are chargeable that have a clear and straight view of the pool from the...read more

Greedy

Matrix

Competitive Programming

TrueGeek

DSA

Last remaining element by removing values closest to half of Array sum

Last Updated: 01 September 2022

Given an array arr[] of size N, the task is to find the last element remaining after removing all elements closest to sum/2 sequentially where sum is the array sum.Note: I...read more

Searching

Sorting

Competitive Programming

Minimum operations such that each given segment of String have distinct characters

Last Updated: 08 February 2023

Given a string S of length N, Q ranges of the form [L, R] in a 2-D array range, and a permutation arr[] containing numbers from 1 to N. In one operation, you can remove th...read more

Strings

Greedy

Competitive Programming

TrueGeek

DSA

array-range-queries

Check if last index can be reached by jumping atmost jump[i] in each position

Last Updated: 21 July 2022

Given an array of jumps[] of length N, where each element denotes the maximum length of a jump forward from each index. The task is to find if it is possible to reach the ...read more

Greedy

Competitive Programming

TrueGeek

DSA

Arrays

Maximum Sum of two non-overlapping Subarrays of any length

Last Updated: 03 August 2022

Given an array A consisting of N integers, the task is to find the maximum sum of two non-overlapping subarrays of any length of the array.Note: You can select empty subar...read more

Greedy

Competitive Programming

Find the remaining Array element after adding values in given ranges

Last Updated: 14 November 2022

Given an array A[] containing N elements and an array queries containing Q queries of type [ X, L, R ] where X is the element to be added to all the elements in the range ...read more

Mathematical

Competitive Programming

Find pair of integers such that their sum is twice their Bitwise XOR

Last Updated: 27 April 2023

Given a positive integer N, the task is to find all pairs of integers (i, j) from the range [1, N] in increasing order of i such that:1 ? i, j ? Ni + j = Ni + j = 2*(i ^ j...read more

Bit Magic

Competitive Programming

TrueGeek

DSA

Bitwise-XOR

Check if Array can be made strictly increasing by merging three consecutive elements M times

Last Updated: 20 March 2023

Given an array arr[] of length N and an integer M, the task is to determine if a strictly increasing sequence can be formed by merging three consecutive elements exactly M...read more

Greedy

Competitive Programming

TrueGeek

DSA

Arrays

Minimize moves to segregate even and odd by swapping adjacent elements

Last Updated: 16 November 2022

Given an array arr[] of size N, the task is to find the minimum moves to segregate even and odd numbers by swapping two adjacent elements at a time.Example:Input: N = 7, a...read more

Greedy

Competitive Programming

TrueGeek

DSA

Arrays

Check if a character is only occurring as one single contiguous substring or not

Last Updated: 13 March 2023

Given string str of length N. The task is to determine whether a character is only occurring as a single contiguous substring or not i.e., there should not exist any other...read more

Strings

Competitive Programming

TrueGeek

DSA

Minimize operations to empty Array by deleting two unequal elements or one element

Last Updated: 02 January 2023

Given an array A of size N, the task is to find the minimum number of operations required to make array A empty. The following operations can be performed:Choose any two e...read more

Sorting

Competitive Programming

Minimum steps to reach Kaprekar's Constant

Last Updated: 27 October 2022

Given a 4-digit number with at least two distinct digits, Your program should perform the following operations on the number:Arrange the digits in descending order and in ...read more

Mathematical

Competitive Programming

Computer Science Fundamentals

TrueGeek

DSA

Lexicographically smallest string by repeatedly moving one of first K characters to end

Last Updated: 14 March 2023

Given a string str and a positive integer K. In an operation, you can select a character from the first K characters and move it to the end, the task is to find the smalle...read more

Strings

Competitive Programming

TrueGeek

Algo Geek

DSA

1 2 3 4

...