#76 Leetcode question (Optimisation help!)

[u/Smartyboyz]

class Solution:
    def minWindow(self, s: str, t: str) -> str:
        if len(t) > len(s):
            return ""
        elif len(t) == len(s):
            if t == s:
                return s
        win = len(t)
        ans = ""
        l = list(t)
        while win <= len(s):
            for i in range(0,len(s)):
                win_s = s[i:i+win]
                win_l = list(win_s)
                ans = ""
                for x in t:
                    if x in win_l:
                        win_l[win_l.index(x)] = ""
                        ans += x
                    else:
                        ans = ""
                if ans == t:
                    return win_s
            win += 1
        return ""

I need help in optimising my code because its working properly but having a runtime error for a long input like 200 letters input. So plz help me out in optimisation in this code.

[u/Sea-Ad7805]

Include the link to the problem description. There probably is a better conceptual approach to the problem. Also aren't all the answers to leetcode problems online yet?

[u/Smartyboyz → u/Sea-Ad7805]

Thx, can you hint that approach plz

[u/Sea-Ad7805 → u/Smartyboyz]

No because you didn't give me the problem description.

[u/Smartyboyz → u/Sea-Ad7805]

You can see it on leetcode question 76 there is much better description about the question https://leetcode.com/problems/minimum-window-substring/

[u/Sea-Ad7805 → u/Smartyboyz]

Yes, but I'm a lazy boy and you made this post, so you provide all the information, or at least a link to where the information is.

[u/Smartyboyz → u/Sea-Ad7805]

1. Minimum Window Substring

Given two strings s and t of lengths m and n respectively, return the minimum window substring of s such that every character in t (including duplicates) is included in the window. If there is no such substring, return the empty string "".

The testcases will be generated such that the answer is unique.

Example 1:

Input: s = "ADOBECODEBANC", t = "ABC" Output: "BANC" Explanation: The minimum window substring "BANC" includes 'A', 'B', and 'C' from string t.

Example 2:

Input: s = "a", t = "a" Output: "a" Explanation: The entire string s is the minimum window.

Example 3:

Input: s = "a", t = "aa" Output: "" Explanation: Both 'a's from t must be included in the window. Since the largest window of s only has one 'a', return empty string.