Divide & Conquer

← All methods

Random from Divide & Conquer
30 Merge sort Medium Sorting

Sort an array using merge sort.

31 Quick sort (Lomuto partition) Medium Sorting

Sort an array using quicksort with Lomuto partition.

49 Power x^n (fast exponentiation) Medium Recursion

Compute x^n in O(log n) time.

121 Pow(x, n) Medium Math & Geometry

Implement pow(x, n) — compute x raised to the power n.