Latest Articles

Knapsack Problem Data Structures and Algorithms

Knapsack Problem

Knapsack Problem The Knapsack Problem involves selecting a combination of items to maximize the value while staying within the capacity constraint…

Water Area Data Structures and Algorithms

Water Area

Problem Case The problem is to find the total area of trapped rainwater between a series of walls represented by the given heights. Solution: A…

Find the Three Largest Numbers in an Array Data Structures and Algorithms

Find the Three Largest Numbers in an Array

How  to Find the Three Largest Numbers in an Array The aim of this question is to return a list of three numbers that are the largest in the …

Continuous Median Data Structures and Algorithms

Continuous Median

Continuous Median Given a stream of numbers, we want to calculate a continuous median. class ContinuousMedianHandler: """ A class t…

Shifted Binary Search Data Structures and Algorithms

Shifted Binary Search

Shifted Binary Search This code performs a binary search on a shifted sorted array to find the index of the target element. The shifted_binary_sea…

Find Loop in a Linked List Data Structures and Algorithms

Find Loop in a Linked List

Find Loop in a Linked List This case solves the problem of finding the starting node of a loop in a linked list. A node in a linked list with a…

The Boggle Board problem Data Structures and Algorithms

The Boggle Board problem

The Boggle Board problem The Boggle Board problem can be expressed as follows: Given a Boggle board consisting of n×m cells filled with c…

Search For Range Data Structures and Algorithms

Search For Range

Search For Range Here's the problem illustration. Given a sorted array, and a target number e.g. 45, find the range of indices in the input…

HeapSort Algorithm Data Structures and Algorithms

HeapSort Algorithm

HeapSort Algorithm   A conceptual overview of the HeapSort algorithm The provided algorithm implements heap sort, a comparison-based so…

Quicksort Algorithm Data Structures and Algorithms

Quicksort Algorithm

Quicksort Algorithm   The provided code implements the quicksort algorithm, a highly efficient sorting algorithm known for its average-cas…