Skip to content

problem7.md

Latest commit

 

History

History
13 lines (10 loc) · 553 Bytes

problem7.md

File metadata and controls

13 lines (10 loc) · 553 Bytes

Problem 7: Tricolor Segregation (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]