JDBC Program in Java
Java Database Connectivity is a Java API to connect and execute the query with the database. It’s a part of JavaSE (Java Standard Edition). JDBC API uses JDBC drivers to...
What is Graph in Data Structure?
A Graph is a non-linear data structure. It consists of vertices and edges. The vertices are sometimes also referred to as nodes, the edges are lines connecting any two nodes...
Identify and mark unmatched parenthesis in an expression
Given an expression, find and mark matched and unmatched parenthesis in it. We need to replace all balanced opening parenthesis with 0, balanced closing parenthesis with 1, and all unbalanced...
Expression contains redundant bracket or not
Note: Expression may contain any of these ‘+‘, ‘*‘, ‘–‘, and ‘/‘ operators. Given expression is valid and there are no white spaces present. Examples: Input: “((a+b+c))” Output: YES Explanation:...
How to Sort a Stack using Recursion
First we’ll discuss what is Stack: Stack follows the principle of LIFO (Last in First out) i.e. element which is inserted at last will be removed first. The operation for...
How to create a mergeable stack?
Let’s assume there are 2 stacks. Stack A and Stack B. Now we are going to push elements in both the stacks. After Merge Operation we will push all elements...
How to efficiently implement K Stacks in a single Array?
Our task is to Implement K stacks that should use only one array. The K stacks must support these functions push(int x, int sn): pushes element x to stack number...
Design a Stack with operations on Middle element
Brief about Stack Data structure: A stack is a linear data structure that follows the principle of Last In First Out (LIFO). This means the last element inserted inside the...
Time complexity of building a heap
As we know the [Heap data structure](https://www.prepbytes.com/blog/heap/applications-of-heap-data-structures/ "Heap data structure") fulfills two properties, the first is of complete binary tree and the second is a heap order property. The complete...
Heap overflow and Stack overflow
The computer’s RAM has a few sections in it. Two of them are heap and stack. Both heap and stack store variables. Let's see about Heap and Stack briefly:- Both...