Tutorials
Courses

Similar Topics

Web Technologies36.8K+ articles

Misc8.4K+ articles

Mathematical7.5K+ articles

Arrays6.0K+ articles

Competitive Programming3.1K+ articles

Strings2.9K+ articles

Greedy2.1K+ articles

Algorithms1.8K+ articles

Sorting1.6K+ articles

Searching1.6K+ articles

DSA / Data Structures / Stack

Stack

418+ posts

Count people who can Watch the Movie

Last Updated: 07 December 2023

Given N people are standing in a row and heights[], where the ith integer represents the height of the person. There is a movie screen at the rightmost position of the row...read more

Geeks Premier League

Data Structures

Geeks Premier League 2023

How to Identify and Solve Monotonic Stack Problems ?

Last Updated: 27 August 2024

We all know what is Stack and how it works so today we will learn about a special type of data structure called monotonic stack. Problems using monotonic stack are difficu...read more

Check If it is Possible to Convert Binary String into Unary String

Last Updated: 11 December 2023

Given a binary string S of length N. You can apply following operation on S any number of times. Choose two adjacent characters, such that both are 1's or 0's. Then invert...read more

Geeks Premier League

Geeks Premier League 2023

Stack for Competitive Programming

Last Updated: 28 April 2025

For competitive programming to be successful, efficient data structures and algorithms are essential. The stack is one such tool. In this article, we will examine how stac...read more

article_image

Competitive Programming

Data Structures-Stack

Stack Notes for GATE Exam [2024]

Last Updated: 04 December 2023

Stacks, a fundamental data structure in computer science, are crucial for understanding algorithmic paradigms and solving complex computational problems. As candidates gea...read more

article_image

Smallest subarray with positive sum for all indices

Last Updated: 28 February 2024

Given an array arr[] of size N. The task is to determine the minimum length of a subarray starting from index i, such that the sum of the subarray is strictly greater than...read more

Geeks Premier League

Data Structures

Geeks Premier League 2023

Stack Data Structure

Last Updated: 27 March 2025

A Stack is a linear data structure that follows a particular order in which the operations are performed. The order may be LIFO(Last In First Out) or FILO(First In Last Ou...read more

article_image

CSES Solutions - Nearest Smaller Values

Last Updated: 08 March 2024

Given an array arr[] of N integers, your task is to find for each array position (1-based indexing) the nearest position to its left having a smaller value.Examples: Input...read more

Competitive Programming

Implement Stack using Array

Last Updated: 21 March 2025

Stack is a linear data structure which follows LIFO principle. To implement a stack using an array, initialize an array and treat its end as the stack’s top. Implement pus...read more

article_image

Data Structures-Stack

Find maximum in stack in O(1) without using additional stack in Python

Last Updated: 05 June 2024

The task is to design a stack which can get the maximum value in the stack in O(1) time without using an additional stack in Python.Examples: Input: Consider the following...read more

Remove All Adjacent Duplicates in String II

Last Updated: 10 June 2024

Given a string s and an integer k, the task is to repeatedly delete k adjacent duplicates till no deletions are possible and then return the final string. On deletion of k...read more

Interview-Questions

Find Exclusive Time of Functions

Last Updated: 10 June 2024

Given a list logs, where logs[i] represents the ith log message formatted as a string "{function_id}:{"start" | "end"}:{timestamp}". For example, "0:start:3" means a funct...read more

Interview-Questions

Monotonic Stack in Python

Last Updated: 30 July 2024

A Monotonic Stack is a data structure used to maintain elements in a monotonically increasing or decreasing order. It's particularly useful in problems like finding the n...read more

Commonly Asked Data Structure Interview Questions on Stack

Last Updated: 23 May 2025

A stack follows the Last In, First Out (LIFO) principle, meaning the last element added is the first to be removed. Stacks are a fundamental data structure used in many re...read more

Stack Implementation using Deque

Last Updated: 05 March 2025

A doubly ended queue or deque allows insertion and deletion at both ends. In a stack, we need to do insertions and deletions at one end only. We can use either end of dequ...read more

article_image

...