Can binary search be used in this problem?

Правка en2, от oobxw9zf0lm7ez, 2021-08-11 14:11:58

Hello coders!

Problem statement

Given an integer array, the values of the array need to separated into two subsets A and B whose intersection is null and whose unions the entire array. The sum of values in set A must be strictly greater than sum of values in set B, and number of elements in set A must be minimal. Return the values in set A.

Example explanation:

For eg. Given arr ={3,7,5,6,2}, here A would be {6,7}. Given arr = {2,3,4,4,5,9,7,8,6,10,4,5,10,10,8,4,6,4,10,1}, here A would be {8, 8, 9, 10, 10, 10, 10}.

Constraints:

1<=n<=10^5
1<=arr[i]<=10^5
Теги #help, twitter

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский oobxw9zf0lm7ez 2021-08-11 14:51:58 201
en2 Английский oobxw9zf0lm7ez 2021-08-11 14:11:58 20
en1 Английский oobxw9zf0lm7ez 2021-08-11 14:10:45 634 Initial revision (published)