cpp-stack-functions Archives

Design a dynamic stack using arrays that supports getMin() in O(1) time and O(1) extra space

Last Updated: 27 August 2021

Design a special dynamic Stack using an array that supports all the stack operations such as push(), pop(), peek(), isEmpty(), and getMin() ...read more

Stack

interview-preparation

Data Structures

cpp-stack

cpp-stack-functions

System-Design

DSA

Reversing a Stack using two empty Stacks

Last Updated: 24 August 2021

Given a stack S, the task is to reverse the stack S using two additional stacks.Example:Input: S={1, 2, 3, 4, 5}Output: 5 4 3 2 1Explanation ...read more

Program to insert an element at the Bottom of a Stack

Last Updated: 15 April 2025

Given a stack s containing n integers and an integer x, the task is to insert the element x at the bottom of the stack.Examples:Input:x = 7s ...read more

Similar Topics

DSA

22.4k+ articles

C++

4.2k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Algorithms

2k+ articles

STL

1.2k+ articles

Data Structures

1.1k+ articles

Stack

420+ articles

cpp-containers-library

92+ articles

cpp-stack

78+ articles

Reversing a Stack with the help of another empty Stack

Last Updated: 30 November 2023

Given a Stack consisting of N elements, the task is to reverse the Stack using an extra stack.Examples:Input: stack = {1, 2, 3, 4, 5}Output: ...read more

Check if a string is a subsequence of another string ( using Stacks )

Last Updated: 07 November 2023

Given a string S, the task is to check if the string target is a subsequence of string S or not, using a Stack.Examples:Input: S = ”KOTTAY...read more

Implementing Stack Using Class Templates in C++

Last Updated: 02 February 2022

The task is to implement some important functions of stack like pop(), push(), display(), topElement(), isEmpty(), isFull() using class temp ...read more

Minimize a string by removing all occurrences of another string

Last Updated: 27 May 2022

Given two strings S1 and S2 of length N and M respectively, consisting of lowercase letters, the task is to find the minimum length to which ...read more

Important functions of STL Components in C++

Last Updated: 02 November 2023

[tabby title="C++"][sourcecode language="cpp"]// C++ code#include iostream#include utilityusing namespace std;int main(){ // Declaring th ...read more

Articles

Stack

Queue

Competitive Programming

cpp-unordered_map-functions

cpp-stack-functions

cpp-map-functions

DSA

Check if any K ranges overlap at any point

Last Updated: 26 March 2025

Given N ranges [L, R] and an integer K, the task is to check if there are any K ranges that overlap at any point.Examples:Input: ranges[][] ...read more

Technical Scripter 2019

DSA

Interval

stack emplace() in C++ STL

Last Updated: 30 May 2023

Stacks are a type of container adaptors with LIFO(Last In First Out) type of working, where a new element is added at one end (top) and an e ...read more

stack swap() in C++ STL

Last Updated: 24 July 2024

Stacks are a type of container adaptors with LIFO(Last In First Out) type of work, where a new element is added at one end and (top) an elem ...read more

stack::push() and stack::pop() in C++ STL

Last Updated: 11 January 2025

The stack::push() and stack::pop() method in stack container is used to insert and delete the element from the top of stack. They are the me ...read more

STL

CPP-Library

C++

cpp-containers-library

cpp-stack

cpp-stack-functions

stack top() in C++ STL

Last Updated: 14 February 2025

In C++, the std::stack::top() is used to find the top element of the std::stack container. It is a member function of std::stack class defin ...read more

STL

CPP-Library

C++

cpp-containers-library

cpp-stack

cpp-stack-functions

stack empty() and stack size() in C++ STL

Last Updated: 08 April 2025

The std::stack::size() and std::stack::empty() in C++ are built-in functions that are used to provide information about the size of the stac ...read more

cpp-containers-library

cpp-stack

cpp-stack-functions

Stack in C++ STL

Last Updated: 28 February 2025

In C++, stack container follows LIFO (Last In First Out) order of insertion and deletion. It means that most recently inserted element is re...read more

Stack

STL

C++

cpp-containers-library

cpp-stack

cpp-stack-functions