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 [];
}İlgili Algoritmalar & Veri Yapıları soruları
Bu konuda başka bir soru biliyor musun?
Mülakatta karşılaştığın soruları ekle, onaylandıktan sonra yayına alınsın.