codeintuition-logo
  • Learning Path
  • Blogs
  • Premium
  • Login
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, Postfix and Prefix notations
  • Understanding the infix notation
  • Understanding the postfix notation
  • Understanding the prefix notation
Evaluating expressions using stack
  • Understanding the evaluation of postfix expressions
  • Evaluate a postfix expression
  • Understanding the evaluation of prefix expressions
  • Evaluate a prefix expression
  • Evaluate an infix expression
Converting expressions using stack
  • Understanding postfix to prefix conversion
  • Convert postfix to prefix
  • Understanding postfix to infix conversion
  • Convert postfix to infix
  • Understanding prefix to postfix conversion
  • Convert prefix to postfix
  • Understanding prefix to infix conversion
  • Convert prefix to infix
  • Understanding infix to postfix conversion
  • Convert infix to postfix
  • Understanding infix to prefix conversion
  • Convert infix to prefix
Pattern: Reversal
  • Understanding the reversal pattern
  • Identifying the reversal pattern
  • Stack inversion
  • Reverse the string
  • Reverse an array
  • Reverse word order
Pattern: Previous closest occurrence
  • Understanding the previous closest occurrence pattern
  • Identifying the previous closest occurrence pattern
  • Preceding superior element
  • Preceding inferior element
  • Preceding superior element II
  • Preceding inferior element II
Pattern: Next closest occurance
  • Understanding the next closest occurrence
  • Identifying the next closest occurrence pattern
  • Succeeding superior element
  • Succeeding inferior element
  • Succeeding 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
  • newMinimum edits
  • Redundant parentheses
  • Balanced span
Pattern: Linear evaluation
  • Understanding the linear evaluation pattern
  • Identifying the linear evaluation pattern
  • Canonicalise path
  • newBracketed reversal
  • String expansion
  • newFormula parsing
Design
  • Design a min stack
  • Design a max stack
Assessments
  • Assessment 1
  • Assessment 2
Certificate
  • Certificate