Sr Software Developer Interview Questions

7,032 sr software developer interview questions shared by candidates

Let suppose that for a given set of natural numbers we found the subset with maximum possible elements sum. There is only one limitation for a subset: sum of the two smallest elements must be greater that the maximal element. Write a function to calculate the sum of that subset that maximizes elements sum according to limitation. Estimate algorithmic complexity of your solution.
avatar

Senior Software Developer

Interviewed at Yandex

4.1
Oct 2, 2017

Let suppose that for a given set of natural numbers we found the subset with maximum possible elements sum. There is only one limitation for a subset: sum of the two smallest elements must be greater that the maximal element. Write a function to calculate the sum of that subset that maximizes elements sum according to limitation. Estimate algorithmic complexity of your solution.

Viewing 5971 - 5980 interview questions

Glassdoor has 7,032 interview questions and reports from Sr software developer interviews. Prepare for your interview. Get hired. Love your job.