Two Sum
Diberikan array bilangan bulat nums dan bilangan target, kembalikan indeks dua angka yang jika dijumlahkan sama dengan target.
Setiap input dijamin punya tepat satu jawaban, dan elemen yang sama tidak boleh dipakai dua kali. Urutan indeks bebas.
Contoh
Input: nums = [2, 7, 11, 15], target = 9
Output: [0, 1] // karena nums[0] + nums[1] = 9
Batasan: 2 ≤ nums.length ≤ 10⁴. Bisakah kamu membuat solusi O(n)?
Topik
arrayhash map
Petunjuk 1
Cara brute force mengecek semua pasangan, O(n²). Bisa lebih cepat?
Petunjuk 2
Simpan angka yang sudah dilihat di Map beserta indeksnya. Untuk tiap x, cek apakah target − x sudah ada.
· draft tersimpan otomatis
Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.
Ctrl+Enter jalankan · Ctrl+Shift+Enter kirim