Posts about algorithms

Feb 06, 2019
Algorithm Complexity  What, How, Why  Algorithm Complexity, BigO notatoin. WorstCase/AverageCase algorithm performance analysis.

Feb 13, 2019
Linear Search  Linear Search also known as sequential search is a O(n) performing algorithm used primarily for its simplicity and bruteforce nature.

Feb 15, 2019
Binary Search  Binary Search algorithm used for sorted datasets. This performs better than linear search for sorted input and completes in log(n) time as it works on the principle of working only half of the dataset in each iteration.

Feb 17, 2019
Jump Search  A searching algorithm for sorted input that performs better than linearsearch as it performs fewer comparisons.

Apr 14, 2019
Interpolation Search  Interpolation Search, used for sorted data also works on the idea of checking fewer elements by discarding a portion of the input in every iteration.

Apr 17, 2019
Bubble Sort  BubbleSort algorithm for sorting input data by swapping adjacent elements (if required)

Apr 20, 2019
Selection Sort  SelectionSort algorithm to sort input dataset by finding minimum element in each iteration and posting it on its correct position.

Apr 21, 2019
Insertion Sort  InsertionSort algorithm that sorts the given input dataset, one element at a time.

Apr 27, 2019
Merge Sort  A divide and conquer based sorting algorithm that works by dividing the input in two halves in each iteration and then eventually merging those in sorted order.

Apr 28, 2019
Quick Sort  Another divide and conquer based algorithm that sorts the elements around a pivot element recursively.

May 23, 2019
Recursion  a quick overview of recursion and recursive algorithms

Jun 18, 2019
Permutations, Substrings and Subsequences  explaining the difference between permutations, substrings and subsequences of a string