An LRU (Least Recently Used) cache is a cache eviction algorithm that discards the least recently used items first when the cache is […]
Month: September 2024
Java
Java Program to Evaluate a Postfix Expression Using a Stack
This Java program demonstrates how to evaluate postfix expressions using a stack. Postfix notation, also known as Reverse Polish Notation (RPN), is a mathematical […]
Java
Java Program to Sort a Stack Using Another Stack
This Java program demonstrates how to sort elements in one stack using another temporary stack. The algorithm leverages the properties of the stack […]
Java
Java Program to Find Maximum in Sliding Window
This Java program uses a deque to solve the problem of finding the maximum in each sliding window of size k within a […]
C
Implementing In-order, Pre-order, and Post-order Traversals in a Binary Tree
This program demonstrates how to perform in-order, pre-order, and post-order traversals on a binary tree in C, displaying nodes in each traversal order. […]
C
Level Order Traversal of a Binary Tree
This C program demonstrates how to perform a level order traversal on a binary tree, processing nodes level by level from top to […]
C
Find the Height of a Binary Tree
This C program calculates the height of a binary tree, defined as the number of edges in the longest path from the root […]
C
Check if a Binary Tree is Height-Balanced
This C program checks if a binary tree is height-balanced. A tree is height-balanced if the height differences between the left and right […]
C
Finding the Lowest Common Ancestor of Two Nodes in a Binary Tree
This program demonstrates how to find the lowest common ancestor (LCA) of two nodes in a binary tree. The LCA is the deepest […]
C
Serialize and Deserialize a Binary Tree
This C program demonstrates how to serialize a binary tree into a file and deserialize it back into a tree structure using pre-order […]
