Minimum window substring

Given strings s and t, return the shortest substring of s that contains every character of t including multiplicities. If no such substring exists, return the empty string. If multiple shortest windows exist, return the one that starts earliest. Constraints: 1 <= len(s), len(t) <= 10^4, both consist of uppercase and lowercase English letters.