Give an algorithm for the following problem. Given a list of n distinct positive integers, partition the list into two sublists, each of size n/2, such that the difference between the sums of the integers in the two sublists is minimized. You may assume that n is a multiple of 2.


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More AI Algorithms Interview Questions

Which algorithm inverts a complete resolution strategy?

0 Answers  


What is the bidirectional search algorithm?

0 Answers  


Give an algorithm for the following problem. Given a list of n distinct positive integers, partition the list into two sublists, each of size n/2, such that the difference between the sums of the integers in the two sublists is minimized. You may assume that n is a multiple of 2.

0 Answers  


What is iterative deepening depth-first search algorithm?

0 Answers  


Tell us why is naïve bayes machine learning algorithm naïve?

0 Answers  






How are the k-nearest neigh-bors (knn) algorithms different from k-means clustering?

0 Answers  


What is Na?ve Bayes Algorithm?

2 Answers  


What are the disadvantages of breadth-first search algorithm?

0 Answers  


Which algorithm is used for solving temporal probabilistic reasoning?

0 Answers  


Sorting algorithms and time complexity of various algorithms.

0 Answers   InterGraph,


What is the most efficient way to store 1 million phone numbers memory-wise?

0 Answers   Aspire, Infogain,


What is bidirectional search algorithm?

0 Answers  


Categories