Delete consecutive same words in a sequence
Problem statement Given an array of strings, if two consecutive strings are the same they will destroy each other. Your task is to find the number of remaining strings from...
Count natural numbers whose all permutation are greater than that number
Problem statement Given a number n, you have to find the count of all such numbers that satisfies the following condition: For any number x, all the permutations of x...
Find Maximum Sum Possible Equal Sum of Three Stacks
Problem Statement You are given three stacks, you need to find the maximum sum possible of the three stacks. You are only allowed to remove the top of the stack....
Program for Tower of Hanoi
Problem statement In the Tower of Hanoi problem you are given three rods (“Source”, “Destination”, “Auxiliary”) and n disks. Initially, all the disks are stacked on the source rod in...
Reverse a String using a Stack
Problem Statement You are given a string, and your task is to reverse the string using a stack data structure. Input: String. Output: Reversed string. Test cases: Input: “Prepbytes” Output:...
Print Ancestors of a Given Binary Tree Node without Recursion
Problem statement You are given a binary tree and a key node. Your task is to print all the ancestors of the given key node. Input: Root of the binary...
DBMS Interview Questions | Set 2 | Top 10 Theory Questions
DBMS stands for Database management System. DBMS is a software which is used to manage databases. It is used to insert, delete, update and retrieve data from the database by...
How To Delete In Doubly Linked List In C
In this article, we will discuss the deletion in a doubly linked list in c. If you would like to ace the data structures and algorithms easily, then you are...
DBMS Interview Questions
A database is an organized and systematic collection of data, which is stored electronically on a computer. We can add, update, delete or retrieve data from the database. A database...
Top 10 Most Frequent DBMS Interview Questions
DBMS is a database management software that provides an interface to perform various operations like creating new databases, adding data, updating data, deleting data, retrieving data, etc. DBMS also provides...
Iterative Tower of Hanoi
Problem statement In the Tower of Hanoi problem you are given three rods (“Source”, “Destination”, “Auxiliary”) and n disks. Initially, all the disks are stacked on the source rod in...
Print Next Greater number of Q queries
Problem statement You are given an integer array of size n and q queries. Your task is to find the next greater element for each query. Each query consists of...
Next Greater Frequency Element
Problem statement Given an array, consisting of n elements, find the next greater frequency element of each element. The next greater frequency element of any element is the first element...
Evaluation of Postfix Expression
Arithmetic Expression An Arithmetic expression is a finite combination of arithmetic operands, operators and brackets. The common way of representing an arithmetic expression is by using infix notation. In infix...
Arithmetic Expression Evaluation
Arithmetic Expression An Arithmetic expression is a finite combination of arithmetic operands, operators and brackets. The common way of representing an arithmetic expression is by using infix notation. In infix...
Next Greater Element
Problem statement Given an array, consisting of n elements, find the next greater element of each element. The next greater element of any element is the first larger element to...
Check for Balanced Parentheses in an Expression
https://www.prepbytes.com/data-structures-in-java Problem statement Given an expression containing only ‘(‘, ’)’, ’{‘, ‘}’, ‘[‘, ‘]’ , check whether the expression is balanced or not. An expression is balanced if each opening...
How to Solve Stock Span Problem?
What is Stock Span Problem: Stock span problem is a commercial problem where we have a series of N prices on the daily basis. And you need to calculate the...
C program to Reverse a Linked List
The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a huge...
LinkedList remove() Method in Java
Basically in this article we will see how the remove method works in linked list. Remove method returns true if an object passed as a parameter is removed from the...
ConcurrentLinkedQueue in Java With Examples
Class Declaration [TABS_R id=5250] Here, E is the data type of the elements which will be stored in the queue. ConcurrentLinkedQueue class in java extends AbstractQueue interface and implements Queue...
How To Iterate LinkedList in Java
Introduction One of the most crucial data structures to learn while preparing for interviews is the linked list. In a coding interview, having a thorough understanding of LinkedList might be...
Convert a given Binary Tree To Doubly Linked List | Set 3
Introduction One of the most crucial data structures to learn while preparing for interviews is the linked list. In a coding interview, having a thorough understanding of Linked Lists might...
Deletion in Circular Linked List
One of the most crucial data structures to learn while preparing for interviews is the linked list. In a coding interview, having a thorough understanding of Linked Lists might be...
C program for performing Bubble sort on Linked List
This blog describes the best approach to implement bubble sort using linked list in c. we have given a linked list and we have to sort it using bubble sort....
How to Delete a Node in Doubly Linked List
As we already know that Linked list has various types, for a change we will see how a doubly linked list can be changed. Let's just see a quick approach...
Binary search on Linked List
Introduction In this article, we will learn how to perform a binary search on linked list in an effective way. Binary Search is a searching algorithm which is performed on...
Multiplication of Two Polynomials using Linked List
In this article, we will learn polynomial multiplication in data structure. There are two polynomial which are stored in two linked list, we have to perform operations to give result...
Recursive selection sort for singly linked list | Swapping node links
This blog consists of what is selection sort, dry run for performing selection sort, algorithm and implementation of recursive selection sort in linked list. Let’s discuss recursive selection sort in...
Merge Sort for Doubly Linked List
Introduction In this article, we will learn how to apply merge sort for doubly linked list. Merge sort is a sorting algorithm that uses a divide and conquers approach to...