Iam_Sandeep

Longest K unique characters substring

Jul 11th, 2022 (edited)
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.48 KB | None | 0 0
  1. #User function Template for python3
  2.  
  3. class Solution:
  4.  
  5.     def longestKSubstr(self, s, k):
  6.         d={}
  7.         n=len(s)
  8.         l=0
  9.         ans=0
  10.         for r in range(n):
  11.             while len(d)>k:
  12.                 if d[s[l]]==1:
  13.                     d.pop(s[l])
  14.                 else:
  15.                     d[s[l]]-=1
  16.                 l+=1
  17.             d[s[r]]=1+d.get(s[r],0)
  18.             if len(d)==k:
  19.                 ans=max(ans,r-l+1)
  20.         return ans if ans else -1
  21.  
Add Comment
Please, Sign In to add comment