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.

Example: Toy Sorting

In a cheerful playroom, kids played all day with Red Cars, White Teddy Bears, and Blue Balls, leaving the toy box in a huge mess. The next morning, they struggled to find their favorite toys. Seeing this, the caretaker had a clever idea—instead of using extra bins, they neatly arranged the toys inside the same box. Red Cars first, Teddy Bears in the middle, and Blue Balls at the end—all sorted in no time! The kids were thrilled, and from that day on, keeping the toy box tidy became a fun and easy habit!

Example 1:

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

Output: [0,0,1,1,2,2]

Example 2:

Input: nums = [2,0,1]

Output: [0, 1, 2]

Sort array of 0s, 1s & 2s