## Block Swap Algorithm for Array Rotation

Introduction Hi all, let’s learn today about how to perform Array Rotation. There are various approaches for the same, like the brute force method, the Juggling Algorithm, the Reversal Algorithm, the Block Swap Algorithm, etc.  In detail, let’s discuss one ...

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 ...

Introduction  Linked lists are one of the frequently asked data structures in interviews. Some of the questions on the linked list asked in product-based companies like Amazon, Microsoft are  Detect And Remove Cycle, Merge two sorted linked lists, etc.  This ...

## Understanding Redundant Parentheses

Introduction Problems related to mathematical expressions are found in abundance in almost every coding contest. Balanced parentheses, Infix, postfix, and prefix conversions are some of them.  One such problem is checking whether the given mathematical expression contains redundant parenthesis. A ...

## Maximum of All Subarrays of Size K

Introduction  A good programmer is the one who can write the most optimized codes. To develop this ability, the knowledge of data structures and algorithms becomes essential. Due to this reason, the knowledge of Data Structures and Algorithms (DSA) is ...

## Introduction and Implementation of Doubly Linked Lists

Introduction A doubly-linked list is a data structure that consists of sequentially linked records which are called nodes. A node contains two fields, called links, that refer to the previous and the next node in the sequence of nodes. The ...

## 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 ...