Tagged: data structure

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 sort the elements of given stack using help of another temporary stack. The top of the...

Next Greater Frequency Element

Next Greater Frequency Element

“Next Greater Frequency Element” is a standard problem of stack data structure. Here, in this problem, we are given an array and our task is to write a program to find the next (right side) greater frequency element of every element. If for any particular element next greater frequency element...

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 to print the bracket number when the expression is being parsed. Example: Expression: (())() Bracket Number:...

blank

Implement Two Stacks in a Single Array

“Implement Two Stacks in a Single Array” is a popular technical interview problem based on stack data structure. Here, we are given an array of size ‘n’ and our task is to implement two stacks in a single array. We need to ensure that the space in an array is...

blank

Reverse a String Using Stack

“Reverse a String Using Stack” is a basic programming exercise problem based on stack data structure. Here, in this problem, we are given a string and our task is to reverse a given string using stack data structure. Example: String: Helpmestudybro Reversed String: orbydutsempleH   String: Programming is cool Reverse...

blank

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 task is to find the length of longest valid substring. Example: String: ((()() Length of Longest...

blank

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 is to find the largest possible rectangular area.  Example: Length of contiguous bars: {5, 7, 12,...

blank

Implement Stack Using Linked List

“Implement Stack Using Linked List” is a popular programming problem asked in many technical and algorithmic interviews, based on both linked list and stack data structures. Here, we need to implement stack data structure using linked list data structure. We strictly recommend to read the following post before proceeding: Insert...

blank

Merge Two Sorted Linked List

“Merge Two Sorted Linked List” is an intermediate problem exercise. Here, we are given two sorted linked list and our task is to merge these two sorted linked list into one sorted linked list. For example,  LIST1:            45 -> 78 -> 89 -> 93 -> 99 LIST2:           12 -> 22...

blank

Union and Intersection of two Linked Lists

“Union and Intersection of two Linked Lists” is one of the foremost problem asked in many technical and algorithmic interviews of product based companies. Here, we are given two linked list and our task is to write a program to find the union and intersection between given two linked list. ...