Skip to content

problem13.md

Latest commit

 

History

History
14 lines (11 loc) · 607 Bytes

problem13.md

File metadata and controls

14 lines (11 loc) · 607 Bytes

Problem 13: Trichromatic Sort (Sort Colors)

Problem Statement

Given an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue. We will use the integers 0, 1, and 2 to represent the color red, white, and blue, respectively. You must solve this problem without using the library's sort function.

Input Format

  • An array of integers nums.

Example

Input: nums = [2, 0, 2, 1, 1, 0]
Output: [0, 0, 1, 1, 2, 2] Explanation: 0 is red, 1 is white, 2 is blue.