C Programming – Given two strings, find if first string is a subsequence of second
Given two strings str1 and str2, find if str1 is a subsequence of str2. A subsequence is a sequence that can be derived from...
Browse Tag
quicksort c++
12 Articles
Why Quick Sort preferred for Arrays and Merge Sort for Linked Lists?
Why Quick Sort preferred for Arrays and Merge Sort for Linked Lists? - Searching and Sorting - Quick Sort in its general...
Binary Insertion Sort
Binary Insertion Sort - Searching and Sorting - We can use binary search to reduce the number of comparisons in normal...
QuickSort on Doubly Linked List
QuickSort on Doubly Linked List - Searching and sorting -. The idea is simple, we first find out pointer to last node. Once...
Iterative Quick Sort
Iterative Quick Sort - Searching and Sorting - Partition process is same in both recursive and iterative. The same...
When does the worst case of Quicksort occur?
When does the worst case of Quicksort occur? - Searching and sorting - Since these cases are very common use cases, the...
ShellSort
ShellSort - Searching and Sorting - ShellSort is mainly a variation of Insertion Sort. In insertion sort, we move elements...
Bucket Sort
Bucket Sort - Searching and sorting - A simple way is to apply a comparison based sorting algorithm. The lower bound for...
Counting Sort
Counting sort - Searching and Sorting - Counting Sort is a sorting technique based on keys between a specific range. It...
Heap Sort
Heap Sort - Searching and Sorting - Heap sort is a comparison based sorting technique based on Binary Heap data structure....
