Map

prefix-sum

Picked

CSES Solutions - Playlist

CSES Problems

Last Updated: 26 March 2024

You are given a playlist of a radio station since its establishment. The playlist has a total of N songs. What is the longest sequence of su ...read more

CSES Solutions - Sum of Two values

Last Updated: 23 April 2024

You are given an array arr[] of N integers, and your task is to find two different indices whose sum is X.Examples: Input: N = 4, X = 8, arr ...read more

Sorting

CSES Solutions - Concert Tickets

Similar Topics

DSA

22.3k+ articles

Arrays

6.4k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Sorting

1.7k+ articles

Hash

1.2k+ articles

cpp-unordered_map

220+ articles

Java-HashMap

140+ articles

Hash

140+ articles

CSES Problems

100+ articles

Last Updated: 08 August 2024

There are N concert tickets available, each with a certain price given as array tickets[]. Then, M customers arrive, one after another. Each ...read more

Sorting

Minimum cost to make all elements with same frequency equal

Last Updated: 04 December 2023

Given an array arr[] of integers, the task is to find the minimum cost for making all the integers that have the same frequency equal. By pe ...read more

Check if encrypted information remains confidential during its Validity Period

Last Updated: 09 November 2023

Given an array key of size n, instruction count representing the number of keys a hijacker can test per second, during a total validity peri ...read more

Longest String Chain - Chain of words in an Array

Last Updated: 24 February 2025

Given an array of words where each word consists of lowercase English letters, we need to find the longest word chain possible.A word wordA ...read more

Geeks Premier League 2023

Count the unique type of nodes present in Binary tree

Last Updated: 30 November 2023

According to the property of a Binary tree, a node can have at most two children so there are three cases where a node can have two children ...read more

Maximum intersection of a horizontal lines with a vertical

Last Updated: 27 March 2025

Given n horizontal line segments are arranged on the X-axis of a 2D plane. The start and end point of each line segment is given in an nx2 m ...read more

Checking valid shuffle of two Strings

Last Updated: 31 May 2024

Given two strings str1 and str2, and a third-string shuffle, determine if shuffle is a valid shuffle of str1 and str2, where a valid shuffle ...read more

Designing a HashMap without Built-in Libraries

Last Updated: 31 October 2023

Design a HashMap without using any built-in hash table libraries. To be specific, your design should include these functions:put(key, value) ...read more

Find length of the longest subarray containing atmost two distinct integers

Last Updated: 17 May 2023

Given an array arr[] containing N elements, the task is to find the length of the longest subarray of an input array containing at most two ...read more

sliding-window

Implementation on Map or Dictionary Data Structure in C

Last Updated: 27 March 2023

C programming language does not provide any direct implementation of Map or Dictionary Data structure. However, it doesn't mean we cannot im ...read more

Introduction to Map – Data Structure and Algorithm Tutorials

Last Updated: 31 July 2024

Maps is also known as dictionaries or associative arrays, are fundamental data structures that allow you to efficiently store and retrieve...read more

Data Structures