Two Sum: toplamı hedefe eşit olan iki elemanın indekslerini bulun.

Cevap

Kaba kuvvet çözüm O(n²)'dir. Hash map ile her eleman için tamamlayıcısını (hedef − x) daha önce görüp görmediğimizi kontrol ederek O(n) zaman, O(n) alanda çözülür.

function twoSum(nums, hedef) {
  const gorulen = new Map();
  for (let i = 0; i < nums.length; i++) {
    const eksik = hedef - nums[i];
    if (gorulen.has(eksik)) return [gorulen.get(eksik), i];
    gorulen.set(nums[i], i);
  }
  return [];
}
  1. Binary search'ün zaman karmaşıklığı nedir ve neden?KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  2. Bir parantez dizisinin geçerli olup olmadığını kontrol edin: "({[]})"KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  3. Tek yönlü bağlı listeyi ters çevirin.OrtaAlgoritmalar & Veri YapılarıYazılım Müh.
  4. BFS ve DFS arasındaki fark nedir? Hangisini ne zaman kullanırsınız?OrtaAlgoritmalar & Veri YapılarıYazılım Müh.
  5. get ve put işlemleri O(1) olan bir LRU Cache tasarlayın.ZorAlgoritmalar & Veri YapılarıYazılım Müh.

Bu konuda başka bir soru biliyor musun?

Mülakatta karşılaştığın soruları ekle, onaylandıktan sonra yayına alınsın.

Soru ekle