Iam_Sandeep

Minimum swaps required to bring all elements less than k together

Jun 17th, 2022
1,069
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. #User function Template for python3
  2. '''
  3. sliding window  . please check gfg.
  4. '''
  5. def minSwap (arr, n, k) :
  6.     c=0
  7.     t=min(arr)
  8.    
  9.     for i in range(n):
  10.         if arr[i]>=t and arr[i]<=k:
  11.             c+=1
  12.            
  13.     a=0
  14.     ans=float('inf')
  15.     for i in range(c):
  16.         if arr[i]<=k:
  17.             a+=1
  18.  
  19.     ans=c-a
  20.  
  21.     for i in range(c,n):
  22.         if arr[i]<=k:
  23.             a+=1
  24.         if arr[i-c]<=k:
  25.             a-=1
  26.         ans=min(ans,c-a)
  27.     return ans
  28.    
  29.  
  30.  
Advertisement
Add Comment
Please, Sign In to add comment