First Letter to Appear Twice

Sizga kichik ingliz harflaridan iborat s satri berilgan.

Satrda takrorlangan harflar orasida, ikkinchi marta eng qisqa vaqt (eng kichik indeks) ichida paydo bo'lgan birinchi harfni qaytaring.

func solve(s string) string {
    // ...
}

Misollar

Input: s = "abccbaacz"
Output: "c"
Tushuntirish:
'a' ning 2-paydo bo'lish indeksi 6.
'b' ning 2-paydo bo'lish indeksi 4.
'c' ning 2-paydo bo'lish indeksi 3.
Demak birinchi bo'lib 'c' ikkinchi marta uchradi.

Input: s = "abcdd"
Output: "d"

Input: s = "aa"
Output: "a"

Input: s = "abcabc"
Output: "a"

Maslahatlar

1. Har bir harfni ko'rgan-ko'rmaganingizni saqlab boradigan 26 ta katakli boolean massiv haqida o'ylang.
2. Satrni chapdan o'ngga aylanib, har bir harfni tekshiring — agar u avval ko'rilgan bo'lsa shu harfni darhol qaytaring, aks holda uni 'ko'rilgan' deb belgilang.