Answered: Write it's python3 code and CPP code…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write it's python3 code and CPP code for the problem as stated below :

Sort an array of 0s, 1s and 2s Given an array of size N containing only 0s, 1s, and 2s; sort the array in ascending order.

Example 1:

Input:

N = 5

arr[]= {0 2 1 2 0}

Output:

0 0 1 2 2

Explanation:

0s 1s and 2s are segregated

into ascending order.

Example 2:

Input:

N = 3

arr[] = {0 1 0}

Output:

0 0 1

Explanation:

0s 1s and 2s are segregated

into ascending order.

Your Task:

You don't need to read input or print anything. Your task is to complete the function sort012() that takes an array arr and N as input parameters and sorts the array in-place.

Expected Time Complexity: O(N)

Expected Auxiliary Space: O(1)

Constraints:

1 <= N <= 10^6

0 <= A[i] <= 2

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions