Circular Right Rotation Of An Array

Introduction An array is a collection of elements of similar data types. We can have an array of integers or characters or structures etc. In this blog, we are going to learn about the circular right rotation of an array. ...

Deletion in Threaded Binary Search Tree

Introduction A. J. Perlis and C. Thornton proposed a new version of a binary tree called “Threaded Binary Tree” that uses NULL pointers to improve its traversal process. In a threaded binary tree, NULL pointers are replaced by references of ...

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