Bir metinde tekrar etmeyen ilk karakteri nasıl bulursunuz?
Neyi kontrol ediyorlar
Kaba kuvvet bir fikirden verimli bir çözüme geçip neden verimli olduğunu açıklayabilmeniz.
Güçlü bir cevap şunlara değinir
- Problemi kendi cümlelerinizle tekrar edin ve boş metin ya da hangi karakterlerin gelebileceği gibi uç durumları sorun.
- Her çifti karşılaştıran kaba kuvvet yaklaşımından bahsedin, sonra her karakteri bir hash map'te sayarak geliştirin.
- Metni ikinci kez tarayın ve sayısı bir olan ilk karakteri döndürün.
- Maliyeti söyleyin, O(n) zaman ve k farklı karakter için O(k) ek bellek, ardından kısa bir örnekle test edin.