Algorithm

DSA: Strings Pattern Matching

What is Pattern Matching? Pattern matching is a fundamental problem in computer science that is employed in a wide range…

2 years ago

Convert Decimal to Binary

Given a decimal number as input, we need to write a program to convert the given decimal number into an…

2 years ago

Linear 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…

4 years ago

Implementation 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…

4 years ago

Implementation 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…

4 years ago

Implementation of Selection Sort in Python

The selection sort improves on the bubble sort by making only one exchange for every pass through the list.

4 years ago

Implementation 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…

4 years ago

Implementation 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…

4 years ago

Implementation of Insertion Sort in Python

Insertion Sort builds the final sorted array (or list) one item at a time.

4 years ago

Implementation of a Bubble Sort in Python

The bubble sort makes multiple passes through a list. It compares adjacent items and exchanges those that are out of…

4 years ago