Category: Algorithm
-
AlgorithmSelect a Random Element from a Stream
You are given a stream of elements that is too large to fit into memory. Write an algorithm to select…
February 3, 2025
-
AlgorithmProduct of Array Except Self
Problem Statement (Asked By Uber) Given a list of integers, return a new list such that each element at index…
December 30, 2024
-
AlgorithmDSA: Heap
A heap is a specialized tree-based data structure that satisfies the heap property. It is commonly used to implement priority…
June 10, 2023
-
AlgorithmLinear Search or Sequential Search in Python
sequential search is a method for finding an element within a list. It sequentially checks each element of the list…
December 19, 2020
-
AlgorithmImplementation of a Hash Table in Python
The idea of a dictionary used as a hash table to get and retrieve items using keys is often referred…
December 19, 2020
-
AlgorithmImplementation of Shell Sort in Python
The shell sort improves on the insertion sort by breaking the original list into a number of smaller sub-lists, each…
December 19, 2020
-
AlgorithmImplementation of Selection Sort in Python
The selection sort improves on the bubble sort by making only one exchange for every pass through the list.
December 17, 2020
-
AlgorithmImplementation of Quick Sort in Python
A quick sort first selects a value, which is called the pivot value. Although there are many different ways to…
December 15, 2020
-
AlgorithmImplementation of Merge Sort in Python
Merge sort is a recursive algorithm that continually splits a list in half. If the list is empty or has…
December 15, 2020
-
AlgorithmImplementation of Insertion Sort in Python
Insertion Sort builds the final sorted array (or list) one item at a time.
December 15, 2020