codeintuition-logo
Learning PathBlogsPremiumLogin
codeintuition-logo

Hide Index

Stack

0% completed

Introduction to stacks

Understanding the problem
Exploring a possible solution
Key properties of a stack
Overview of supported operations

Array implementation of stacks

Structure of an array based stack
Implementing the stack class using an array
Determining the size of the stack
Checking if the stack is empty
Accessing the top of the stack
Pushing an item onto the stack
Popping an item from the top of the stack
Design a stack using an array
Design two stacks in an array

Linked list implementation of stacks

Structure of a linked list based stack
Implementing the stack class using linked list
Determining the size of the stack
Checking if the stack is empty
Accessing the top of the stack
Pushing an item onto the stack
Popping an item from the top of the stack
Design a stack using a linked list

Infix, Prefix and Postfix notation

Understanding problems with the infix notation
Understanding prefix notation
Understanding evaluation of prefix expression
Evaluate a prefix expression
Understanding prefix to infix conversion
Convert prefix to infix
Convert infix to prefix
Understanding the postfix notation
Understanding evaluation of postfix expression
Evaluate a postfix expression
Understanding postfix to infix conversion
Convert postfix to infix
Convert infix to postfix
Convert prefix to postfix
Convert postfix to prefix
Evaluate an infix expression

Pattern: Reversal

Understanding the reversal pattern
Identifying the reversal pattern
Stack inversion
Reverse the string
Reverse an array
Reverse word order

Pattern: Closest occurrence

Understanding the previous closest occurrence pattern
Identifying the previous closest occurrence pattern
Preceding inferior element
Preceding superior element
Understanding the next closest occurrence
Identifying the next closest occurrence pattern
Succeeding inferior element
Succeeding superior element
Preceding superior element II
Succeeding inferior element II
Succeeding superior nodes
Retained rainwater
Largest rectangle area

Pattern: Sequence validation

Understanding the sequence validation pattern
Identifying the sequence validation pattern
Parentheses checker
Redundant parentheses
Balanced span

Pattern: Expansion

String expansion
Canonicalise path
Identifying the expansion pattern

Pattern: Min-Max stack

Design a min stack
Design a max stack
Design a min stack II
Design a max stack II
Design a min stack III
Design a max stack III

Assessments

Assessment 1
Assessment 2

Certificate

Certificate

Liking the course? Check our discounted plans to continue learning.

Subscribe now