1 1 vote If Counting Sort is applied to an array of size $n=50$ with maximum element $k=200$, the minimum auxiliary array size required is (assume the array doesn't contain negative numbers) _______? Algorithms goclasses algorithms goclasses-cs-dpp goclasses-cs-dpp-day-73 goclasses-algorithms-practice-questions numerical-answers + – GO Classes 502 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
2 2 votes answer is 201 so maximum element 200 so we will size of 200+1 array to store the count Gaurav_sharma 1 answered Sep 3, 2025 Gaurav_sharma 1 comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes 1 for 0, and remaining 200 for storing the count of each variable., Thus 201 amanbadone0 answered Jan 1 amanbadone0 comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes so maximum element 200 so we will size of 200+1 array to store the count Ashish_Raskar answered Mar 24 Ashish_Raskar comment Share Follow 0 reply Please log in or register to add a comment.