Merhabalar, haftanın sorusu ve çözümü ile burdayız.
Soru: HackerRank in a String! 🦔
Verilen stringin içinde “hackerrank” yazılıp yazılmaması kontrolünü yapmamızı ve yazıyorsa “YES” yazmıyorsa “NO” dönmemizi istiyorlar.
Örneğin; “hereiamstackerrank” stringinin içinde “hackerrank” olduğu için YES dönücez.
Çözüm: ilk olarak gelen stringin uzunluğu “hackerrank” in uzunlugundan küçükse hiç kontrol etmeden “NO” dönüyoruz.
yok eğer küçük değilse elimizde ilk değer olan “h” harfinin indexini tutacak şekilde arama yapmaya başlıyoruz. her bulduğumuz harf için index’i bir arttırıp sonraki harfe bakıyoruz.
Tüm stringi gezdikten sonra elimizdeki index hackerrank’in uzunluğu ile eşit ise “YES” değil ise “NO” dönüyoruz.
Time Complexity: O(n)
Space Complexity: O(1)
Yukarıdaki çözümün time complexity ve space complexity ile ilgili bir sorun yok gibi duruyor. Farklı bir çözümünüz varsa yorum olarak yazmayı unutmayın🪄
Çözümüne github üzerinden erişebilirsiniz 🎉
