Published on

Minimum Window Substring

Authors

📝 Vazifa tavsifi

Sizga ikkita s va t satrlari berilgan. s satrining ichidan shunday eng qisqa qism satrni topingki, u t satridagi barcha belgilarni (jumladan takrorlanganlarini ham) o'z ichiga olsin. Agar bunday qism satr mavjud bo'lmasa, bo'sh satr "" ni qaytaring.

Test keyslar shunday tuzilganki, har doim faqat bitta yagona to'g'ri javob mavjud bo'ladi.

Misol:

Input: s = "ADOBECODEBANC", t = "ABC"
Output: "BANC"
Tushuntirish: Barcha 'A', 'B' va 'C' harflarini o'z ichiga olgan eng qisqa qism satr bu "BANC".

Minimum Window Substring

Qiyin40 daqiqa30 ball

📚 Misollar

Kiruvchi: s = "ADOBECODEBANC", t = "ABC"
Chiquvchi: "BANC"
Kiruvchi: s = "a", t = "a"
Chiquvchi: "a"
Kiruvchi: s = "a", t = "aa"
Chiquvchi: ""
func solve(_ s: String, _ t: String) -> String { // Kodingizni shu yerga yozing return "" }

Run tugmasini bosing

Buy mea coffee