Skip to content

Latest commit

 

History

History
143 lines (95 loc) · 5.48 KB

File metadata and controls

143 lines (95 loc) · 5.48 KB

SORTING

Insertion sort | Iterative & Recursive

Selection sort | Iterative & Recursive

Bubble sort | Iterative & Recursive

Merge Sort Algorithm

Iterative Merge Sort Algorithm (Bottom-up Merge Sort)

Quicksort Algorithm

Iterative Implementation of Quicksort

Hybrid QuickSort

Quicksort using Dutch National Flag Algorithm

Quick Sort using Hoare’s Partitioning scheme

External merge sort

Counting Sort Algorithm

Custom Sort | Sort elements by their frequency and Index

Custom Sort | Sort elements of the array by order of elements defined by the second array

Inversion Count of an array

Segregate positive and negative integers in linear time

Efficiently Sort an Array with many Duplicated Values

Find the smallest window in array sorting which will make the entire array sorted

Find largest number possible from set of given numbers

Move all zeros present in the array to the end

Sort binary array in linear time

Sort linked list containing 0’s, 1’s and 2’s

Merge Sort Algorithm for Singly Linked List

Group anagrams together from given list of words

Activity Selection Problem

Lexicographic sorting of given set of keys

Heap Sort

Merge M sorted lists of variable length

Merge M sorted lists each containing N elements

Find all palindromic permutations of a string

Find all lexicographically next permutations of a string sorted in ascending order

Merge two sorted linked lists from their end

Sort an array containing 0’s, 1’s and 2’s (Dutch national flag problem)

Find pair with given sum in the array

Inplace merge two sorted arrays

Merge two arrays by satisfying given constraints

Find maximum product of two integers in an array

Find all distinct combinations of given length

Find all distinct combinations of given length with repetition allowed

Merging Overlapping Intervals

Print all quadruplets with given sum | 4-sum problem extended

4 sum problem | Quadruplets with given sum

Find two numbers with maximum sum formed by array digits

Find a Triplet having Maximum Product in an Array

Find Minimum Product among all Combinations of Triplets in an Array

Find all distinct combinations of given length - Part 2

Find the surpasser count for each element of an array