Category: Stacks

0

Sort a Stack Using Temporary Stack

“Sort a Stack Using Temporary Stack” is again one of the favorite technical interview problems based on stack data structure. Here, in this problem, we are given a stack and our task is to...

0

Print Bracket Number

“Print Bracket Number” is a stack based basic problem asked in technical round of product- based company. Here, in this problem, we are given a expression string of balanced brackets and our task is...

0

Reverse a String Using Stack

“Reverse a String Using Stack” is a basic problem exercise based on stack data structure. Here, in this problem, we are given a string and our task is to reverse a given string using...

0

Length of Longest Valid Substring

“Length of Longest Valid Substring” is one of the famous technical and algorithmic interview problem based on stack data structure. Here, we are given a string consisting of open and closing parentheses and our...

0

Largest Rectangular Area in Histogram

“Largest Rectangular Area in Histogram” is one of the favorite technical interview problem, asked in many product-based company interview. Problem: We are given a histogram made up of contiguous bars of same width. Our task...

0

Implement Stack Using Linked List

“Implement Stack Using Linked List” is a popular problem based on both linked list and stack data structures. Here, we need to implement stack using linked list. The basic operations that stack data structure...

0

Merge Overlapping Intervals

“Merge Overlapping Intervals” is a standard application of stack data structure. Here, we have given set of intervals and our task is to merge all overlapping intervals and then print the resultant non-overlapping intervals. Example:...

0

Implement Queue Using Stacks

“Implement Queue using Stacks” is a classic interview problem based on stack and queue data structure. Here, we have given two stacks and our task is to implement queue using these two stack.  Stack...