Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #User function Template for python3
- '''
- sliding window . please check gfg.
- '''
- def minSwap (arr, n, k) :
- c=0
- t=min(arr)
- for i in range(n):
- if arr[i]>=t and arr[i]<=k:
- c+=1
- a=0
- ans=float('inf')
- for i in range(c):
- if arr[i]<=k:
- a+=1
- ans=c-a
- for i in range(c,n):
- if arr[i]<=k:
- a+=1
- if arr[i-c]<=k:
- a-=1
- ans=min(ans,c-a)
- return ans
Advertisement
Add Comment
Please, Sign In to add comment