Largest Gap in Python

PythonServer Side ProgrammingProgramming

Suppose we have a list of numbers called nums, we have to find the largest difference of two consecutive numbers in the sorted version of nums.

So, if the input is like [5, 2, 3, 9, 10, 11], then the output will be 4, as the largest gap between 5 and 9 is 4.

To solve this, we will follow these steps −

  • n := sorted list nums
  • ans := a new list
  • for i in range 0 to size of n -2, do
    • insert n[i+1]-n[i] at the end of ans
  • return maximum of ans

Let us see the following implementation to get better understanding −

Example

 Live Demo

class Solution:
   def solve(self, nums):
      n = sorted(nums)
      ans = []
      for i in range(len(n)-1):
         ans.append(n[i+1]-n[i])
      return max(ans)
ob = Solution()
nums = [5, 2, 3, 9, 10, 11]
print(ob.solve(nums))

Input

[5, 2, 3, 9, 10, 11]

Output

4
raja
Updated on 23-Sep-2020 07:31:10

Advertisements