Linked List Implementation in Java

We know that LinkedList class in Java is a doubly-linked list implementation of the List interface. This post provides an overview common techniques to manually implement a linked list in Java programming language.

Quickselect Algorithm

Quickselect is a selection algorithm to find the kth smallest element in an unordered list. It is closely related to the quicksort sorting algorithm.

Implement Diff Utility

Implement your own diff utility. i.e given two similar strings, efficiently list out all differences between them.  

Introsort Algorithm: Overview & Implementation

Given an array of integers, sort it using introsort sorting algorithm.   Introsort is an efficient in-place sorting algorithm, which usually beats all other sorting algorithms in terms of performance. Due to its high performance, it is used in a number of standard library sort functions, including some C++ sort implementations.   Introsort is a comparison …