İkili Arama
Sıralı bir listede binary search ile hedef sayının indeksini döndür. Bulunamazsa -1 döndür.
Bubble Sort
Bubble sort algoritmasıyla bir listeyi küçükten büyüğe sırala. Orijinal listeyi değiştirme, kopyasını döndür.
İki Maaş Bordrosunu Birleştir
İki maaş bordrosu kaydını birleştirip tek bir sözlük olarak döndüren fonksiyon yaz. Ortak alanlar üzerinde değerler güncellenir (ikinci sözlük kazanır), çakışmayan alanlar korunur.
Verilen miktarı en az sayıda bozuk para ile öde
Verilen miktarı en az sayıda bozuk para ile öde. Kullanılabilir bozukluklar: [100,50,25,10,5,1] kuruş.
Kaplama Problemi
n merdiven basamağı var. Her adımda 1 veya 2 basamak çıkabilirsin. Kaç farklı yol var? (Dinamik programlama
Bir 2D grid'de (0=geçit, 1=duvar
Bir 2D grid'de (0=geçit, 1=duvar) en kısa yolu bul. (0,0)'dan (m-1, n-1)'e sadece sağ/aşağı hareketle. Başlangıç veya bitiş duvarsa ya da yol yoksa -1 döndür.
En Yakın Rakam Toplamı
Bir sayı dizisinde, toplamı hedef sayıya en yakın olan iki elemanı bul. Birden fazla çözüm varsa, herhangi birini döndürmek yeterli. Sonuç: [eleman1, eleman2] şeklinde liste döndür. Örnek: [1, 2, 3, 4, 5]
Tekrarlanan Karakter Zinciri
Bir string'de art arda tekrar eden karakterlerden oluşan en uzun zinciri bul. Sonuç: (karakter, zincir uzunluğu
Alt Dizi Toplam Kontrolü
Bir sayı listesi ve bir hedef sayı veriliyor. Listedeki herhangi bir alt dizinin (continuous subsequence
Benzersiz Alt Dizgi Sayısı
Bir string'deki tüm benzersiz alt dizgilerin (substring
Sayilari Toplami Hedefe Esit Olan Ciftler
Bir liste ve bir hedef sayi var. Listedeki hangi iki sayinin toplami hedefe esit? Tum benzersiz ciftleri (kucuk, buyuk
Rotasyon Adimini Bul
Bir liste veriliyor. Bu liste sirali bir dizinin rotasyonu. Rotasyon adimini bul (kac kez sola donduruldu
Sirali Dizide Ilk ve Son Occurrence
Sirali bir dizide target degerin ILK ve SON indeksini bul. Yoksa [-1, -1] dondur. find_first = lower bound
Dondurulmus Sirali Dizide Arama
Döndürülmüş (rotated) sıralı bir dizide hedef değerin indexini bul. Aramayı O(log n)'de yap (binary search varyasyonu). Yoksa -1 döndür.
Bir dizide peak element: nums[i-1] < nums[i] > ...
Bir dizide peak element: nums[i-1] < nums[i] > nums[i+1]. Sadece komusuna bakarak (O(log n
Iki Isaretci ile Palindrom Kontrolu
Bir string'in palindrom olup olmadigini iki isaretci ile kontrol et. Alfabetik olmayan karakterleri (bosluk, noktalama, buyuk/kucuk harf
Iki Isaretci Ile Ters Ciftleri Say
Bir dizide, dizideki elemanlarin toplami daha buyuk olan (ters
Bir dizide en sik gecen K elemani bul
Bir dizide en sik gecen K elemani bul. Siralama onemli degil. Ornek: nums=[1,1,1,2,2,3]
İki Dizinin Kesişimi
İki dizinin kesişimini (ortak elemanlar) döndür. Sonuçtaki her eleman eşsiz olmalı, sıralama önemli değil.
En Uzun Consecutive Sequence
Bir dizideki en uzun ard arda gelen sayi dizisinin uzunlugunu bul. O(n
Iki string'in anagram olup olmadigini kontrol e...
Iki string'in anagram olup olmadigini kontrol et (harfler ayni, siralama farkli
Bir dizide n/2'den fazla geçen elemanı bul
Bir dizide n/2'den fazla geçen elemanı bul. Her zaman böyle bir eleman var. Veri yapısı kullanmadan, O(1
Bir dizideki en uzun kesin artan altdizinin uzu...
Bir dizideki en uzun kesin artan altdizinin uzunluğunu bul. Örn: [10, 9, 2, 5, 3, 7, 101, 18] -> 4 (2, 3, 7, 18 veya 2, 5, 7, 101
Çakışan aralıkları birleştir
Çakışan aralıkları birleştir. Sonuç: çakışmayan, sıralı aralıklar. Girdi: [[1,3],[2,6],[8,10],[15,18]] -> [[1,6],[8,10],[15,18]] Yapıyı sen seç.
Bir linked list\'te döngü var mı? Tortoise-Hare...
Bir linked list\'te döngü var mı? Tortoise-Hare (Floyd
Pivotlanmış Binary Search
Döndürülmüş sıralı dizide bir hedef değeri bul. Varsa index, yoksa -1. [4,5,6,7,0,1,2] target=0 -> 4. O(log n
Climbing Stairs
n basamaklı bir merdiven var. Her adımda 1 veya 2 basamak çıkabilirsin. Kaç farklı yol var? Temel DP: dp[i] = dp[i-1] + dp[i-2] (Fibonacci).
Coin Change
Verilen coin listesi ile amount kadar para üret. En az kaç coin gerekir? Olası değilse -1. Unbounded knapsack.
0/1 Knapsack
Her item'ın weight ve value'su var. Kapasite W. Maksimum value elde et (her item en fazla 1 kez).
Longest Common Subsequence
İki string'in en uzun ortak alt dizisinin uzunluğu. LCS — klasik 2D DP.
Longest Increasing Subsequence
Bir dizide en uzun kesin artan altdizinin uzunluğu. LIS — O(n log n) patience sorting ile optimal.
Maximum Subarray (Kadane)
Bir dizide en büyük toplam alt diziyi bul. Kadane's algorithm — O(n).
Word Break
String s, wordDict'teki kelimelerle oluşturulabilir mi? Her kelime en az 1 kez, sırasıyla.
Edit Distance
word1'i word2'ye çevirmek için minimum işlem. İşlemler: insert, delete, replace (her biri 1).
Unique Paths
m×n grid'de (0,0)'dan (m-1,n-1)'e sadece sağ/aşağı. Kaç farklı yol?
House Robber
Bir dizi ev var. Yan yana iki ev soyamazsın. Maksimum para.
Decode Ways
Sayı string'ini decode et. 'A'=1, 'B'=2, ..., 'Z'=26. Kaç farklı yol var?
Partition Equal Subset Sum
Dizi iki alt kümeye bölünebilir mi, eşit toplam? Subset sum problemi.
Longest Palindromic Subsequence
Bir string'in en uzun palindromik alt-dizisinin (subsequence) uzunluğunu bul. Karakterler arası karakter atlanabilir, sıra korunmalı. Örnek: 'bbbab' → 4 ('bbbb').
Longest Palindromic Substring
Bir string içindeki en uzun palindromik alt-string'i (substring) bul. Örnek: 'babad' → 'bab' (veya 'aba', uzunluk 3).
Matrix Chain Multiplication
Bir matris zincirinin çarpımı için minimum skaler çarpma sayısını bul. Matrisler soldan sağa çarpılır. Örnek: p = [1, 2, 3, 4] (3 matris: 1x2, 2x3, 3x4) → 18.
Minimum Path Sum
Sol-üst köşeden sağ-alt köşeye, sadece sağa/aşağı hareketle minimum toplam yol bul. Örnek: [[1,3,1],[1,5,1],[4,2,1]] → 7 (1→3→1→1→1).
Distinct Subsequences
String s, string t'nin kaç farklı alt-dizisini (subsequence) içeriyor? Örnek: s='rabbbit', t='rabbit' → 3.
Interleaving String
s3, s1 ve s2'nin bir interleaving'i mi? Karakter sırası korunmalı. Örnek: s1='aabcc', s2='dbbca', s3='aadbbcbcac' → True.
Burst Balloons
n balon, her patlatmada balonun sol ve sağındaki komşu balonların sayıları çarpılır. Tüm balonları patlatarak maksimum toplam puanı bul. Örnek: [3,1,5,8] → 167.
Regular Expression Matching
String s, pattern p ile eşleşiyor mu? '.' herhangi bir karakter, '*' önceki karakterin 0 veya daha fazlası. Örnek: s='aab', p='c*a*b' → True.
Target Sum
Her sayının önüne + veya - koyarak hedef toplama ulaş. Kaç farklı yol var? Örnek: nums=[1,1,1,1,1], target=3 → 5 yol.
Longest Common Substring
İki string arasındaki en uzun ortak alt-string'in (substring) uzunluğunu bul. Subsequence değil, SUBSTRING (bitişik olmalı). Örnek: s1='abcdef', s2='zbcdf' → 3 ('bcd').
İlgili Kategoriler
Python Dinamik Programlama
Dinamik programlama soruları: fibonacci memoization, knapsack, edit distance, longest common subsequence.
Tüm Mülakat Kategorileri
Python mülakat soruları kataloğu: OOP, SQLite, Pandas, veri yapıları ve daha fazlası.
Python Kodları
Hazır Python kodu örnekleri: liste, dict, OOP, Pandas, Algoritmalar. Kopyala, çalıştır, öğren.