- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

Suppose we have a list of numbers called nums and another value target. We have to find the lowest sum of pair of numbers that is larger than target.

So, if the input is like nums = [2, 4, 6, 10, 14] target = 10, then the output will be 12, as we pick 2 and 10

To solve this, we will follow these steps −

- sort the list nums
- n := size of nums
- answer := 10^10
- i := 0, j := n - 1
- while i < j, do
- if nums[i] + nums[j] > target, then
- answer := minimum of answer and (nums[i] + nums[j])
- j := j - 1

- otherwise,
- i := i + 1

- if nums[i] + nums[j] > target, then
- return answer

Let us see the following implementation to get better understanding −

class Solution: def solve(self, nums, target): nums.sort() n = len(nums) answer = 10 ** 10 i, j = 0, n - 1 while i < j: if nums[i] + nums[j] > target: answer = min(answer, nums[i] + nums[j]) j -= 1 else: i += 1 return answer ob = Solution() nums = [2, 4, 6, 10, 14] target = 10 print(ob.solve(nums, target))

[2, 4, 6, 10, 14], 10

12

- Related Questions & Answers
- Find Smallest Letter Greater Than Target in Python
- Find Smallest Letter Greater Than Target in JavaScript
- Python - Find words greater than given length
- Program to check sublist sum is strictly greater than the total sum of given list Python
- Program to find number of sublists whose sum is given target in python
- Python Program to find out the number of sets greater than a given value
- Count the number of pairs that have column sum greater than row sum in C++
- Program to count maximum number of distinct pairs whose differences are larger than target in Python
- Find all pairs that sum to a target value in JavaScript
- Program to Find K-Largest Sum Pairs in Python
- Program to find number of given operations required to reach Target in Python
- Program to find number of distinct quadruple that forms target sum in python
- Find smallest element greater than K in Python
- Program to find size of smallest sublist whose sum at least target in Python
- Program to find two pairs of numbers where difference between sum of these pairs are minimized in python

Advertisements