## Implementation of Stacks Using Queues

Introduction In this article, we will work on a very interesting problem called the implementation of stacks using queues, which will require an understanding of both data structures, namely stacks and queues. So, in case you are not familiar with ...

## Rearrange a Linked List in Place

Introduction Are you not able to shuffle and manipulate the pointers in a linked list? Or if you can solve all questions on linked lists? In either case, we have brought you another problem on linked lists, i.e., rearrange a ...

## Detect a Loop in a Linked List

Introduction All of us are working hard to crack the interview in a dream company of ours. We are preparing for the interviews, practicing coding questions, and putting in our hundred percent.  One important topic we should be well versed ...

## Check if a Linked List is Palindrome or Not?

Introduction A linked list is a linear data structure that consists of nodes. Each Node contains a data field and a pointer to the next Node. In Linked List, unlike arrays, elements are not stored at contiguous memory locations but ...

## How to Delete the Middle Element of a Stack?

Introduction Deleting, inserting, searching, and popping are some basic operations done in the stack data structure. There are a whole lot of problems available with these operations. For example, Inserting element at the bottom of a stack.  Problem Statement Given ...

## Searching and Sorting in Rotated Sorted Array: Part 1

Introduction Let’s imagine a scenario in which we have a rotated sorted array of distinct elements, i.e., sorted in ascending order then rotated around some pivot. Now, we have to search a given element in this rotated sorted array. Let’s ...

## Given a Sorted and Rotated Array, find if there is a Pair with a Given Sum

Introduction Before diving into the problem, let’s understand the concept behind the sorted and rotated array for a clear vision. Unlike the standard arrays, the elements are stored in ascending or descending order in a sorted array. For example: We ...

## Celebrity Problem

Introduction Welcome Back, Ninja! Today this article will discuss one of the most frequently asked questions in Google, Apple, Amazon – “The Celebrity Problem”. Let’s start with the problem statement and work our way to the solution. Problem Statement There ...

## Reversing a Queue

Introduction Reversing a Queue is one of the most fundamental questions in the queue it is generally not asked directly in interviews but is used to solve various questions asked in interviews. It is crucial to understand the in and ...

## Introduction and Implementation of Circular Linked List

Introduction Almost all of us have played Chinese Whispers. If you haven’t, it’s a game where a person whispers a message to the next person until the end of the row. This game is popularly played to break the ice ...