Veri Yapıları Soruları

İki matrisi çarpan bir fonksiyon yaz. Sol matrisin sütun sayısı sağ matrisin satır sayısına eşit olmalıdır; sonuç matrisi (m x p) boyutunda olur. Standart iç-çarpım algoritması kullan.

Bir dizideki en uzun sürekli artan alt dizinin uzunluğunu bul. Sürekli = ardışık indisler (skip yok).

Bir listenin kümülatif (birikimli) toplamını hesapla. Her index i için sonuç[i] = input[0] + input[1] + ... + input[i].

Bir koleksiyonda birden fazla geçen elemanları bulun. Koleksiyon tipini sen seç: hangi yapı en verimli?

Bir koleksiyonda en çok geçen elemanı bul. Birden fazla aynı frekansta varsa ilkini döndür.

Sıralı bir koleksiyonda belirli bir değeri hızlıca bul. O(n) linear yerine O(log n) binary search kullan.

Bir koleksiyondaki en küçük K elemanı döndür. Listeyi tam sıralama O(n log n) yerine heap ile O(n log k).

Bir metindeki kelime frekanslarını dict olarak döndür. Noktalama ve büyük/küçük harf duyarlı olmasın.

Bir sözlük listesini çoklu anahtara göre sırala. Önce yaşa göre artan, sonra ada göre alfabetik.

Bir dizide k boyutunda kayan pencere ile her pencerenin maksimumunu bul. Örnek: [1,3,-1,-3,5,3,6,7], k=3 → [3,3,5,5,6,7].

Bir string'deki parantezlerin dengeli olup olmadığını kontrol et. Üç tip parantez: (), [], {}. Sadece bu karakterler dikkate alınır.