Yasya Indra Blog

Kalo kalian ingin melamar sebagai programmer di suatu perusahaan biasanya ada sesi interview. Jenis interviewnya pun ada beberapa macam. Mulai dari wawancara, review CV hingga yang bikin deg degan adalah coding interview. Dimana calon programmer diperintahkan untuk memecahkan masalah dari seuatu problem pemograman Salah satu problem yang populer adalah binary tree. Binary Tree merupakan sebuah susunan angka yang diurut seperti pohon. Biasanya ini menjadi soal atau contoh case yang ada dalam pemecaham masalah dalam pemograman Tak jarang juga persoalan seperti ini menjadi sebuah test soal untuk mengetahui seberapa dalam kemampuan seorang programmer. Apakah programmer tersebut siap jikalau ada permasalahan yang muncul dalam aplikasi yang mirip dengan soal binary tree ini? Ketika kalian pertama kali belajar mungkin kebingungan. "Ini tipe data masukkannya apa sih?, kok tiba tiba dikasih codingan untuk mesolve masalahnya?". Kira kira saya sendiri juga mengalami hal yang serupa Sete...

Ada berbagai macam coding interview ketika kita ingin melamar pekerjaan sebagai software engineer. Selain SE harus bisa menyelesaikan pertanyaan tersebut, mereka juga harus bisa menjelaskan dengan rinci dan runut bagaimana cara penyelesaiannya Postingan ini akan membahas sebuah pertanyaan interview yang biasa disebut, "find pair that sums up to k".  Soal Kalian adalah seorang programmer yang ingin melamar pada sebuah start-up dan mendapatkan soal berikut: Cari dua angka dari barisan array ( arr ) ini yang apabila dijumlahkan akan menghasilkan nilai yang sama dengan k.  Jika ternyata ada maka function mengembalikan True, jika tidak ada mengembalikan nilai False Ada dua cara untuk menyelesaikan soal diatas. Bisa menggunakan looping seperti biasa, bisa juga menggunakan Hash Map Kali ini saya akan menggunakan metode Hash Map untuk menyelesaikannya. Mengapa? Karena Hash Map tidak banyak memakan memori.  Konsep Penyelesaiannya Kita harus mencari nilai a dari array satu persatu...