Mergesort

Mergesort Mergesort is an efficient and widely used sorting algorithm. Stable sorting algorithm: preserves the order optimal time complexity: N log N in all cases suboptimal in space usage: usage of an extra array for merging Usage examples: Sorting Linked Read more…

Java Array Exercises

This article contains a series of exercises on java arrays, including resizing array implementation, merging sorted arrays, etc.. Resizing-array implementation A Java ArrayList is a resizable-array implementation of the List interface providing amortized-time for insertion of O(1). Exercise: implement a Read more…