Minimum Window Substring Containing All Characters

amazon Write a function that, given a string s and a string t, finds the smallest substring in s that contains all the letters in t and returns that smallest substring. If there is no such substring in s, return an empty string "". Example: Input: s = "ADOBECODEBANC", t = "ABC". Output: "BANC". Example Input ADOBECODEBANC ABC