Aynı problem, iki çözüm. Her girdi boyutu bir tur: daha az okuma yapan ateş eder, büyük girdilerde iyi bir Big-O çok daha sert vurur. Rakiplerin kayıtlı çözümler; onları kendi zamanında yenersin.
- 01
İkiz PaketKolay
Listede aynı değer iki kez geçiyorsa True, geçmiyorsa False döndür. Düelloda her eleman okuman sayılır ve liste büyüdükçe rakibinle kıyaslanır.
Kaba Kuvvet O(n²)Keskin O(n) - 02
Toplam KilidiKolay
values küçükten büyüğe sıralı ve değerler farklı. Toplamı tam key olan iki eleman varsa True, yoksa False döndür.
Kaba Kuvvet O(n²)Düzenli O(n log n)Keskin O(n) - 03
Tek GeçişKolay
Listedeki tüm sayıların toplamını döndür. Sayılar negatif de olabilir.
Kaba Kuvvet O(n²)Keskin O(n) - 04
Sıra BekçisiKolay
Liste küçükten büyüğe (azalmayan) sıralıysa True, değilse False döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 05
Gümüş MadalyaKolay
Değerler birbirinden farklı ve karışık sırada. İkinci en büyük değeri döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 06
Al-SatKolay
values[i], i. gündeki fiyat. Bir gün alıp daha sonraki bir gün satarak elde edilebilecek en büyük kârı döndür. Kâr mümkün değilse 0 döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 07
TeraziKolay
Öyle bir konum (indeks) bul ki, solundaki sayıların toplamı sağındaki sayıların toplamına eşit olsun; o konumdaki sayı iki tarafa da dahil değildir. Birden çok varsa en soldakini, hiç yoksa -1 döndür. Bütün sayılar pozitiftir.
Kaba Kuvvet O(n²)Keskin O(n) - 08
Eşi OlmayanKolay
Listede tam bir kez geçen ilk elemanın indeksini döndür. Böyle bir eleman yoksa -1 döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 09
Kalabalığın SesiKolay
Listede en sık geçen değeri döndür. Tek bir kazanan olduğu garanti.
Kaba Kuvvet O(n²)Keskin O(n) - 10
Eş ArayanKolay
Toplamı key olan iki farklı elemanın indekslerini liste olarak döndür, ör. [3, 17]. Sıra önemli değil ve tam bir çözüm var. Liste sıralı değil.
Düzenli O(n log n)Keskin O(n) - 11
ArdışıklarKolay
Karışık listedeki en uzun ardışık tam sayı dizisinin uzunluğunu döndür. Örneğin 4, 5, 6, 7 → 4. Sayıların listedeki sırası önemli değil.
Kaba Kuvvet O(n²)Keskin O(n) - 12
YoklamaKolay
Liste sıralı ve tekrar eden değerler içeriyor. Kaç farklı değer olduğunu döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 13
Kayan ToplamKolay
key uzunluğundaki ardışık pencerelerin toplamlarından en büyüğünü döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 14
Kısa YolKolay
Tüm değerler pozitif. Toplamı en az key olan en kısa ardışık pencerenin uzunluğunu döndür. Böyle bir pencere yoksa 0 döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 15
TekrarsızKolay
İçinde hiçbir değerin tekrar etmediği en uzun ardışık pencerenin uzunluğunu döndür.
Düzenli O(n log n)Keskin O(n) - 16
İki UçtanKolay
Liste baştan ve sondan okunduğunda aynıysa True, değilse False döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 17
Sıra BozanlarKolay
i < j ve values[i] > values[j] olan kaç (i, j) çifti olduğunu döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 18
Harf TerazisiKolay
text çift uzunlukta. İlk yarısı, ikinci yarısının harflerinin yer değiştirmiş hâliyse (anagram) True, değilse False döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 19
Eşik SayacıOrta
values küçükten büyüğe sıralı. key'den küçük olan eleman sayısını döndür.
Keskin O(n)Cerrah O(log n) - 20
Çoğunluk OyuOrta
Listede bir değer yarıdan fazla kez geçiyor. O değeri döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 21
Takvim DüellosuOrta
[başlangıç, bitiş] toplantılarından hiçbiri çakışmıyorsa True, çakışan varsa False döndür. Aralıklar yarı açık.
Kaba Kuvvet O(n²)Keskin O(n) - 22
KesintisizOrta
text içinde yan yana tekrar eden aynı harfin en uzun serisinin uzunluğunu döndür.
Düzenli O(n log n)Keskin O(n) - 23
İlk AşanOrta
Her eleman için sağında kalan ilk daha büyük değeri bul; yoksa -1 yaz. Bu değerlerin listesini döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 24
Tepe TakibiOrta
key uzunluğundaki her kayan pencerenin en büyük değerini, soldan sağa sırayla, liste olarak döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 25
SiluetOrta
values bir histogramın çubuk yükseklikleri; her çubuğun genişliği 1. Çubukların içine sığan en büyük dikdörtgenin alanını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 26
Sıcak Hava DalgasıOrta
values günlük sıcaklıklardır. Her gün için, daha sıcak bir gün gelene kadar kaç gün beklemek gerektiğini içeren bir liste döndür. Daha sıcak bir gün hiç gelmiyorsa o gün için 0 yaz.
Düzenli O(n log n)Keskin O(n) - 27
Atıf YarışıOrta
values[i], bir araştırmacının i. makalesinin atıf sayısı. h-indeksini döndür: en az h atıf almış en az h makalenin olduğu en büyük h.
Kaba Kuvvet O(n²)Keskin O(n) - 28
UçurumOrta
Değerler birbirinden farklı. Liste sıralandığında yan yana gelen iki sayı arasındaki en büyük farkı döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 29
Takvim TemizliğiOrta
intervals, sayı doğrusu üzerindeki aralıkların listesi: her biri [başlangıç, bitiş]. Üst üste binen ya da uç uca değen aralıkları tek parça say. Hepsini birleştirdikten sonra kaç ayrı parça kaldığını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 30
Burun BurunaOrta
Değerler birbirinden farklı. Herhangi iki değer arasındaki en küçük farkı döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 31
Üç KovaOrta
values yalnızca 0, 1 ve 2 içeriyor. Küçükten büyüğe sıralanmış listeyi döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 32
En İyi DönemOrta
Ardışık ve boş olmayan bir parçanın alabileceği en büyük toplamı döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 33
Sessiz SokakOrta
Her sayı sıradaki bir evdeki para. Yan yana iki evden birden alamazsın. Toplayabileceğin en büyük tutarı döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 34
Yükselen ZincirOrta
Sırayı bozmadan seçilebilecek, kesin artan en uzun alt dizinin uzunluğunu döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 35
Çağrı CihazıOrta
Harfler sayıyla yazılıyor: A=1, B=2, …, Z=26. text yalnızca 1-9 rakamlarından oluşuyor. Metnin kaç farklı şekilde harflere çözülebileceğini döndür. Örneğin "12" → "AB" ya da "L": 2; "226" → 3.
Kaba Kuvvet O(n²)Keskin O(n) - 36
Geriden SayOrta
Sondan key'inci düğümün val değerini döndür (key = 1 son düğümdür). Listenin uzunluğu verilmiyor.
Kaba Kuvvet O(n²)Keskin O(n) - 37
En Uzun YolOrta
Ağacın çapını döndür: herhangi iki düğüm arasındaki en uzun yolun kenar sayısı. Bu yol kökten geçmek zorunda değil.
Düzenli O(n log n)Keskin O(n) - 38
Harf TakasıZor
text yalnızca A, B ve C harflerinden oluşuyor. En fazla key harfi değiştirerek elde edilebilecek, tamamı aynı harf olan en uzun ardışık parçanın uzunluğunu döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 39
Sıralamada K.Zor
Değerler birbirinden farklı. key'inci en büyük değeri döndür (1. en büyük, listenin maksimumudur).
Kaba Kuvvet O(n²)Keskin O(n) - 40
Akış OrtasıZor
Sayılar tek tek geliyor. Her sayıdan sonra, o ana kadar gelenlerin medyanını (çift sayıda eleman varsa küçük olanı) listeye ekle. Bu listeyi döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 41
Adil PayZor
Sıradaki çocukların puanları values. Her çocuğa en az 1 şeker verilir ve puanı bir komşusundan yüksek olan çocuk o komşudan daha fazla şeker alır. Gereken en az toplam şeker sayısını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 42
Tam TurZor
İstasyonlar bir çember üzerinde. values[i], i. istasyonda alınan yakıt eksi bir sonraki istasyona gitmenin maliyeti. Deponun hiç eksiye düşmeden turu tamamlayabildiği başlangıç istasyonunun indeksini döndür; yoksa -1 döndür (varsa tektir).
Düzenli O(n log n)Keskin O(n) - 43
Karşıya GeçZor
0. kutudasın; values[i], i. kutudan ileri doğru en fazla kaç kutu zıplayabileceğin. Son kutuya ulaşabiliyorsan True, ulaşamıyorsan False döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 44
Dolu SalonZor
Tek bir odan var ve toplantılar [başlangıç, bitiş] aralıkları. Çakışmadan yapılabilecek en fazla toplantı sayısını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 45
Az AdımZor
Kurallar Zıplama Oyunu'ndaki gibi ve son kutuya her zaman ulaşılabiliyor. Son kutuya varmak için gereken en az zıplama sayısını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 46
Oda SayımıZor
intervals, toplantıların [başlangıç, bitiş] listesi. Bütün toplantılar yapılacak. Gereken en az oda sayısını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 47
Bit FarkıZor
Her sayı 0-255 arasında (8 bit). Tüm sayı ikilileri için, farklı olan bit sayılarının (Hamming uzaklığı) toplamını döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 48
En Güçlü ÇiftZor
Sayılar 0-1023 arasında (10 bit). Herhangi iki sayının XOR'unun alabileceği en büyük değeri döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 49
Eksik HalkaZor
values, 0'dan n'ye kadar olan sayılardan biri eksik, karışık hâli (n = len(values)). Eksik sayıyı döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 50
Tek BaşınaZor
Listede her sayı iki kez geçiyor, biri hariç. Tek geçen sayıyı döndür.
Kaba Kuvvet O(n²)Keskin O(n) - 51
Eşsiz İkiliZor
Listede iki sayı birer kez, geri kalan her sayı iki kez geçiyor. Tek geçen iki sayıyı liste olarak döndür (sıra önemli değil).
Kaba Kuvvet O(n²)Keskin O(n)