Sort Linked List

Medium

Given the head of a singly linked list, sort the linked list in ascending order.

Example:

Sort Array

Medium

Given an integer array, sort the array in ascending order.

Example:

Input: nums = [6, 8, 4, 2, 7, 3, 1, 5]
Output: [1, 2, 3, 4, 5, 6, 7, 8]

Kth Largest Integer

Medium

Return the kth largest integer in an array.

Example:

Input: nums = [5, 2, 4, 3, 1, 6], k = 3
Output: 4

Constraints:

• The array contains no duplicates.
• The array contains at least one element.
• 1 ≤ k ≤ n, where n denotes the length of the array.

Dutch National Flag

Medium

Given an array of 0s, 1s, and 2s representing red, white, and blue, respectively, sort the array in place so that it resembles the Dutch national flag, with all reds (0s) coming first, followed by whites (1s), and finally blues (2s).

Example:

Input: nums = [0, 1, 2, 0, 1, 2, 0]
Output: [0, 0, 0, 1, 1, 2, 2]