Data Structures > Stack & Queue

Monotonic Queue

• 3420. Count Non-Decreasing Subarrays After K Operations
• 2969. Minimum Number of Coins for Fruits II
• 2945. Find Maximum Non-decreasing Array Length
• 2944. Minimum Number of Coins for Fruits
• 2762. Continuous Subarrays
• 2444. Count Subarrays With Fixed Bounds
• 2407. Longest Increasing Subsequence II
• 2398. Maximum Number of Robots Within Budget
• 2071. Maximum Number of Tasks You Can Assign
• 1696. Jump Game VI
• 1687. Delivering Boxes from Storage to Ports
• 1499. Max Value of Equation
• 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
• 1425. Constrained Subsequence Sum
• 918. Maximum Sum Circular Subarray
• 862. Shortest Subarray with Sum at Least K
• 683. K Empty Slots
• 239. Sliding Window Maximum

Monotonic Stack

• 3430. Maximum and Minimum Sums of at Most Size K Subarrays
• 3420. Count Non-Decreasing Subarrays After K Operations
• 3359. Find Sorted Submatrices With Maximum Element at Most K
• 3229. Minimum Operations to Make Array Equal to Target
• 3221. Maximum Array Hopping Score II
• 3205. Maximum Array Hopping Score I
• 3113. Find the Number of Subarrays Where Boundary Elements Are Maximum
• 2945. Find Maximum Non-decreasing Array Length
• 2940. Find Building Where Alice and Bob Can Meet
• 2866. Beautiful Towers II
• 2865. Beautiful Towers I
• 2863. Maximum Length of Semi-Decreasing Subarrays
• 2832. Maximal Range That Each Element Is Maximum in It
• 2818. Apply Operations to Maximize Score
• 2736. Maximum Sum Queries
• 2617. Minimum Number of Visited Cells in a Grid
• 2487. Remove Nodes From Linked List
• 2454. Next Greater Element IV
• 2355. Maximum Number of Books You Can Take
• 2345. Finding the Number of Visible Mountains
• 2334. Subarray With Elements Greater Than Varying Threshold
• 2297. Jump Game VIII
• 2289. Steps to Make Array Non-decreasing
• 2282. Number of People That Can Be Seen in a Grid
• 2281. Sum of Total Strength of Wizards
• 2104. Sum of Subarray Ranges
• 2030. Smallest K-Length Subsequence With Occurrences of a Letter
• 1996. The Number of Weak Characters in the Game
• 1950. Maximum of Minimum Values in All Subarrays
• 1944. Number of Visible People in a Queue
• 1856. Maximum Subarray Min-Product
• 1793. Maximum Score of a Good Subarray
• 1776. Car Fleet II
• 1762. Buildings With an Ocean View
• 1673. Find the Most Competitive Subsequence
• 1574. Shortest Subarray to be Removed to Make Array Sorted
• 1526. Minimum Number of Increments on Subarrays to Form a Target Array
• 1504. Count Submatrices With All Ones
• 1475. Final Prices With a Special Discount in a Shop
• 1130. Minimum Cost Tree From Leaf Values
• 1124. Longest Well-Performing Interval
• 1081. Smallest Subsequence of Distinct Characters
• 1063. Number of Valid Subarrays
• 1019. Next Greater Node In Linked List
• 1008. Construct Binary Search Tree from Preorder Traversal
• 975. Odd Even Jump
• 962. Maximum Width Ramp
• 907. Sum of Subarray Minimums
• 901. Online Stock Span
• 853. Car Fleet
• 769. Max Chunks To Make Sorted
• 768. Max Chunks To Make Sorted II
• 739. Daily Temperatures
• 654. Maximum Binary Tree
• 581. Shortest Unsorted Continuous Subarray
• 503. Next Greater Element II
• 496. Next Greater Element I
• 456. 132 Pattern
• 402. Remove K Digits
• 321. Create Maximum Number
• 316. Remove Duplicate Letters
• 255. Verify Preorder Sequence in Binary Search Tree
• 85. Maximal Rectangle
• 84. Largest Rectangle in Histogram
• 42. Trapping Rain Water

Queue

• 3420. Count Non-Decreasing Subarrays After K Operations
• 3369. Design an Array Statistics Tracker
• 3191. Minimum Operations to Make Binary Array Elements Equal to One I
• 3117. Minimum Sum of Values by Dividing Array
• 2969. Minimum Number of Coins for Fruits II
• 2945. Find Maximum Non-decreasing Array Length
• 2944. Minimum Number of Coins for Fruits
• 2762. Continuous Subarrays
• 2534. Time Taken to Cross the Door
• 2528. Maximize the Minimum Powered City
• 2526. Find Consecutive Integers from a Data Stream
• 2444. Count Subarrays With Fixed Bounds
• 2407. Longest Increasing Subsequence II
• 2398. Maximum Number of Robots Within Budget
• 2327. Number of People Aware of a Secret
• 2073. Time Needed to Buy Tickets
• 2071. Maximum Number of Tasks You Can Assign
• 1825. Finding MK Average
• 1823. Find the Winner of the Circular Game
• 1700. Number of Students Unable to Eat Lunch
• 1696. Jump Game VI
• 1687. Delivering Boxes from Storage to Ports
• 1670. Design Front Middle Back Queue
• 1499. Max Value of Equation
• 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
• 1429. First Unique Number
• 1425. Constrained Subsequence Sum
• 995. Minimum Number of K Consecutive Bit Flips
• 950. Reveal Cards In Increasing Order
• 936. Stamping The Sequence
• 933. Number of Recent Calls
• 918. Maximum Sum Circular Subarray
• 862. Shortest Subarray with Sum at Least K
• 683. K Empty Slots
• 649. Dota2 Senate
• 641. Design Circular Deque
• 622. Design Circular Queue
• 387. First Unique Character in a String
• 379. Design Phone Directory
• 362. Design Hit Counter
• 353. Design Snake Game
• 346. Moving Average from Data Stream
• 341. Flatten Nested List Iterator
• 281. Zigzag Iterator
• 239. Sliding Window Maximum
• 232. Implement Queue using Stacks
• 225. Implement Stack using Queues

Stack

• 3430. Maximum and Minimum Sums of at Most Size K Subarrays
• 3420. Count Non-Decreasing Subarrays After K Operations
• 3412. Find Mirror Score of a String
• 3359. Find Sorted Submatrices With Maximum Element at Most K
• 3229. Minimum Operations to Make Array Equal to Target
• 3221. Maximum Array Hopping Score II
• 3205. Maximum Array Hopping Score I
• 3174. Clear Digits
• 3170. Lexicographically Minimum String After Removing Stars
• 3113. Find the Number of Subarrays Where Boundary Elements Are Maximum
• 2945. Find Maximum Non-decreasing Array Length
• 2940. Find Building Where Alice and Bob Can Meet
• 2866. Beautiful Towers II
• 2865. Beautiful Towers I
• 2863. Maximum Length of Semi-Decreasing Subarrays
• 2832. Maximal Range That Each Element Is Maximum in It
• 2818. Apply Operations to Maximize Score
• 2816. Double a Number Represented as a Linked List
• 2813. Maximum Elegance of a K-Length Subsequence
• 2764. Is Array a Preorder of Some ‌Binary Tree
• 2751. Robot Collisions
• 2736. Maximum Sum Queries
• 2696. Minimum String Length After Removing Substrings
• 2645. Minimum Additions to Make Valid String
• 2617. Minimum Number of Visited Cells in a Grid
• 2589. Minimum Time to Complete All Tasks
• 2524. Maximum Frequency Score of a Subarray
• 2487. Remove Nodes From Linked List
• 2454. Next Greater Element IV
• 2434. Using a Robot to Print the Lexicographically Smallest String
• 2390. Removing Stars From a String
• 2375. Construct Smallest Number From DI String
• 2355. Maximum Number of Books You Can Take
• 2345. Finding the Number of Visible Mountains
• 2334. Subarray With Elements Greater Than Varying Threshold
• 2297. Jump Game VIII
• 2296. Design a Text Editor
• 2289. Steps to Make Array Non-decreasing
• 2282. Number of People That Can Be Seen in a Grid
• 2281. Sum of Total Strength of Wizards
• 2254. Design Video Sharing Platform
• 2216. Minimum Deletions to Make Array Beautiful
• 2211. Count Collisions on a Road
• 2197. Replace Non-Coprime Numbers in Array
• 2130. Maximum Twin Sum of a Linked List
• 2116. Check if a Parentheses String Can Be Valid
• 2104. Sum of Subarray Ranges
• 2030. Smallest K-Length Subsequence With Occurrences of a Letter
• 2019. The Score of Students Solving Math Expression
• 2000. Reverse Prefix of Word
• 1996. The Number of Weak Characters in the Game
• 1963. Minimum Number of Swaps to Make the String Balanced
• 1950. Maximum of Minimum Values in All Subarrays
• 1944. Number of Visible People in a Queue
• 1910. Remove All Occurrences of a Substring
• 1896. Minimum Cost to Change the Final Value of Expression
• 1856. Maximum Subarray Min-Product
• 1793. Maximum Score of a Good Subarray
• 1776. Car Fleet II
• 1762. Buildings With an Ocean View
• 1756. Design Most Recently Used Queue
• 1717. Maximum Score From Removing Substrings
• 1700. Number of Students Unable to Eat Lunch
• 1673. Find the Most Competitive Subsequence
• 1653. Minimum Deletions to Make String Balanced
• 1628. Design an Expression Tree With Evaluate Function
• 1614. Maximum Nesting Depth of the Parentheses
• 1598. Crawler Log Folder
• 1597. Build Binary Expression Tree From Infix Expression
• 1586. Binary Search Tree Iterator II
• 1574. Shortest Subarray to be Removed to Make Array Sorted
• 1544. Make The String Great
• 1541. Minimum Insertions to Balance a Parentheses String
• 1526. Minimum Number of Increments on Subarrays to Form a Target Array
• 1504. Count Submatrices With All Ones
• 1475. Final Prices With a Special Discount in a Shop
• 1472. Design Browser History
• 1441. Build an Array With Stack Operations
• 1381. Design a Stack With Increment Operation
• 1265. Print Immutable Linked List in Reverse
• 1249. Minimum Remove to Make Valid Parentheses
• 1214. Two Sum BSTs
• 1209. Remove All Adjacent Duplicates in String II
• 1190. Reverse Substrings Between Each Pair of Parentheses
• 1172. Dinner Plate Stacks
• 1130. Minimum Cost Tree From Leaf Values
• 1124. Longest Well-Performing Interval
• 1111. Maximum Nesting Depth of Two Valid Parentheses Strings
• 1106. Parsing A Boolean Expression
• 1096. Brace Expansion II
• 1081. Smallest Subsequence of Distinct Characters
• 1063. Number of Valid Subarrays
• 1047. Remove All Adjacent Duplicates In String
• 1021. Remove Outermost Parentheses
• 1019. Next Greater Node In Linked List
• 1008. Construct Binary Search Tree from Preorder Traversal
• 1006. Clumsy Factorial
• 1003. Check If Word Is Valid After Substitutions
• 975. Odd Even Jump
• 962. Maximum Width Ramp
• 946. Validate Stack Sequences
• 936. Stamping The Sequence
• 921. Minimum Add to Make Parentheses Valid
• 907. Sum of Subarray Minimums
• 901. Online Stock Span
• 897. Increasing Order Search Tree
• 895. Maximum Frequency Stack
• 880. Decoded String at Index
• 856. Score of Parentheses
• 853. Car Fleet
• 844. Backspace String Compare
• 772. Basic Calculator III
• 770. Basic Calculator IV
• 769. Max Chunks To Make Sorted
• 768. Max Chunks To Make Sorted II
• 739. Daily Temperatures
• 736. Parse Lisp Expression
• 735. Asteroid Collision
• 726. Number of Atoms
• 716. Max Stack
• 682. Baseball Game
• 678. Valid Parenthesis String
• 654. Maximum Binary Tree
• 636. Exclusive Time of Functions
• 591. Tag Validator
• 590. N-ary Tree Postorder Traversal
• 589. N-ary Tree Preorder Traversal
• 581. Shortest Unsorted Continuous Subarray
• 536. Construct Binary Tree from String
• 503. Next Greater Element II
• 496. Next Greater Element I
• 488. Zuma Game
• 484. Find Permutation
• 456. 132 Pattern
• 445. Add Two Numbers II
• 439. Ternary Expression Parser
• 426. Convert Binary Search Tree to Sorted Doubly Linked List
• 402. Remove K Digits
• 394. Decode String
• 388. Longest Absolute File Path
• 385. Mini Parser
• 364. Nested List Weight Sum II
• 341. Flatten Nested List Iterator
• 331. Verify Preorder Serialization of a Binary Tree
• 321. Create Maximum Number
• 316. Remove Duplicate Letters
• 272. Closest Binary Search Tree Value II
• 255. Verify Preorder Sequence in Binary Search Tree
• 234. Palindrome Linked List
• 232. Implement Queue using Stacks
• 227. Basic Calculator II
• 225. Implement Stack using Queues
• 224. Basic Calculator
• 173. Binary Search Tree Iterator
• 155. Min Stack
• 150. Evaluate Reverse Polish Notation
• 145. Binary Tree Postorder Traversal
• 144. Binary Tree Preorder Traversal
• 143. Reorder List
• 114. Flatten Binary Tree to Linked List
• 94. Binary Tree Inorder Traversal
• 85. Maximal Rectangle
• 84. Largest Rectangle in Histogram
• 71. Simplify Path
• 42. Trapping Rain Water
• 32. Longest Valid Parentheses
• 20. Valid Parentheses