Limited Period Offer : 20% Discount on online/offline courses, for more details call/whatsapp

How to identify Stack Questions?

1 min read
1 year ago By Aniket Prajapati
How to identify Stack Questions?

A stack is a linear data structure that operates on the principle of LIFO (Last In First Out), where the last element inserted is the first one to be removed. It utilizes additional O(l) space, proportional to the number of elements (n), to solve various problems efficiently.

Following steps can be used to identify whether a given question can be solved using stack or not:

  1. If any question is solved using stack, then the given input must have an array or any linear data structure. There can be stack questions on another topic as well but mostly it's a high chance of array, so think about stack if there is an array.

  2. Suppose we are given a question that requires a brute-force approach with a time complexity of O(N²). To optimize this approach, we can utilize a stack when there are nested loops involved. By using a stack, we can efficiently store and retrieve elements, reducing the time complexity of the algorithm.

If your code is structured as follows:

for(int i = 0; i < n; i++){
    for (int j = 0; j < n; j++)
    {
        // Code will come here.
    } 
}

Here you do not need to use the stack.

But if your code is structured as follows:

for(int i = 0; i < n; i++){
    for( int j = 0; j < i; j++)
    {
        // Code will come here.
    }
    or
    for( int i = 0; j > i; j--)
    {
        // Code will come here.
    }
    or
    for( int j = n; j > i; j++)
    {
        // Code will come here.
    }
    or 
    for( int j = i; j < n; j++)
    {
        // Code will come here.
    }
}

Then you should use stack approach.

Here the inner for loop has a dependency on the upper loop means it can be 100% sure that stack can optimize it.

To practice the stack problems you can go through the following links. Questions link

Jul 02, 2023 13:00 Back to Articles

Other Articles

Merge Two Sorted Linked List

Merge Two Sorted Linked List is a Standard Linked list Problem which is Frequently asked in Many Coding interviews. The basic idea is you have given Two Sorted Linked list which are sorted in its own and you have to return return a pointer node which has a merge single list of both the sorted list .

1 year ago By Aniket Prajapati
Livewire contenteditable to variable using entagle

using livewire apline js to update variable in livewire component

1 year ago By Santosh Kshirsagar
Binary Search top interview questrions.

As we know binary search itself is a imp topic to be learned in Data Structures and Algorithm so, This article contains all the important questions that can be asked in coding interview or online assessment(OA) . Here the questions clear all the concepts and the variety in questions helps to understands the logic behind the concepts .

2 years ago By Aniket Prajapati
Prim's Algorithm

Prim's Algorithm is a graph algorithm and this algorithm works as it starts with a single node and then moves through several adjacent nodes form that node , in order to explore all of the connected edges along the way.

1 year ago By Aniket Prajapati