Closest Pari Points

http://stackoverflow.com/questions/9405660/closest-pair-of-points-algorithm

Reservoir Sampling

http://kebomix.wordpress.com/2011/01/09/reservoir-sampling-java/

http://larrylisblog.net/WebContents/Programming/ReservoirSampling.pdf

http://www.geeksforgeeks.org/reservoir-sampling/

Delete Last Node (Head not not given) LInked Lists

public void deleteLast(){
 //check if this is the last node
 if(this.next == null) {
  this = null;
  return;
 }
 
 //look 2 nodes ahead to see if we have reached the end
 Node temp = this;
 while(temp.next.next != null){
  temp = temp.next;
 }
 
 //Finally, move to last node and set it null
 temp = temp.next;
 temp = null;
}

Reverse Double Linked List

http://www.geeksforgeeks.org/reverse-a-doubly-linked-list/

Unsorted LInked List Duplicates Removal

Sorting Algorithms

1. Insertion Sort
2. Merge Sort
3. Quick Sort
4. Heap Sort
5. Counting Sort
6. Radix Sort
7. Bucket Sort

     http://www.cs.carleton.edu/faculty/adalal/teaching/f04/117/notes/searchSort.pdf

     http://cusatstudymaterials.files.wordpress.com/2013/04/137877333-sorting-algorithms-in-java.pdf

     http://www.sorting-algorithms.com/

Merge Sort

Counting Number of Inversions Using Merge Sort

http://www.geeksforgeeks.org/counting-inversions/

Merge Sorted Linked Lists