Minimum Window Substring
Hard · Arrays & Strings · about 30 minutes
Asked at Meta, LinkedIn, Uber, Airbnb, Booking.com, Expedia Group, Zillow, Yelp.
Given strings s and t, return the smallest substring of s that contains every character of t (including duplicates). Return "" if none exists.