Sort 0 1 2
JavaScript
Medium
5 views
Problem Description
Array me sirf 0,1,2 hain. Sort it in O(n) time and O(1) extra space.
Input Format
One line: n then n integers.
Output Format
One line: sorted array.
Official Solution
const fs=require('fs');const a=fs.readFileSync(0,'utf8').trim().split(/\\s+/);if(!a[0])process.exit(0);let i=0;const n=Number(a[i++]);let arr=new Array(n);for(let j=0;j<n;j++)arr[j]=Number(a[i++]);let lo=0,mid=0,hi=n-1;while(mid<=hi){if(arr[mid]===0){[arr[lo],arr[mid]]=[arr[mid],arr[lo]];lo++;mid++;}else if(arr[mid]===1){mid++;}else{[arr[mid],arr[hi]]=[arr[hi],arr[mid]];hi--;}}process.stdout.write(arr.join(' '));
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!