Find Maximum in Each Sliding Window of Size K
Aditya Bhuyan This program finds the maximum value in each sliding window of size \( k \) within a given list. It utilizes an efficient algorithm using a deque (double-ended queue) to…
Python
Sort Stack Using Another Stack in Python
This program sorts the elements in one stack using another temporary stack. The algorithm ensures that the temporary stack always holds the elements in sorted order, thus effectively sorting the…
Evaluate Postfix Expression Using Stack in Python
This program evaluates postfix expressions using a stack. Postfix notation, also known as Reverse Polish notation, is a mathematical notation in which each operator follows all of its operands. It…
LRU Cache Implementation in Python
This program implements a Least Recently Used (LRU) cache using Python. The LRU cache is designed to hold a specific number of items and evicts the least recently used item…
Circular Queue Implementation in Python
This program implements a circular queue using a fixed-size list. The circular queue overcomes the limitation of wasting spaces in normal queue operations by reconnecting the end of the queue…
Min Stack Implementation in Python
This program demonstrates a stack that supports not only push and pop operations but also retrieving the minimum element in constant time. The structure of this specialized stack includes an…
Find Next Greater Element in an Array in Python
This program determines the next greater element for each element in an array. The next greater element for an element x is the first greater element on its right. If…
Check Balanced Parentheses in Python
This program checks if a given string of parentheses is balanced. A balanced string of parentheses means that each opening symbol has a corresponding closing symbol and the pairs of…
Queue Implementation Using Linked List in Python
This program demonstrates the implementation of a queue data structure using a linked list. Queues are a type of data structure with First In First Out (FIFO) access policy. The…
Stack Implementation Using Linked List in Python
This program demonstrates the implementation of a stack data structure using a linked list. Stacks are a type of data structure with Last In First Out (LIFO) access policy. The…
