Banyak pertanyaan tentang string membandingkan dua teks atau memotong satu teks menjadi beberapa bagian, dan keduanya memiliki bentuk yang sama: jawaban untuk sebuah prefiks, atau sepasang prefiks, bergantung pada prefiks yang sedikit lebih pendek. Definisikan cell[i][j] sebagai jawaban untuk i huruf pertama dari satu string dan j huruf pertama dari string lainnya, tuliskan bagaimana sebuah sel diturunkan dari tetangganya, lalu isi tabel baris demi baris.
Untuk dua string, pasangan huruf yang cocok memperpanjang sel diagonal, dan ketidakcocokan mengambil yang lebih baik antara melewati satu huruf dari string yang satu atau dari yang lain. Untuk memotong satu string, ok[end] atau ways[end] menengok ke belakang ke setiap tempat potongan terakhir bisa dimulai. Masalah penghitungan menjumlahkan cara dari setiap opsi; masalah optimasi mengambil minimum atau maksimum.
Dua kebiasaan menghemat waktu dalam wawancara. Katakan dalam satu kalimat apa arti satu sel sebelum menulis kode, dan tentukan baris dasarnya: prefiks kosong biasanya memiliki tepat satu cara atau biaya nol. Ketika setiap baris hanya membutuhkan baris sebelumnya, simpan dua baris dan ruangnya turun dari O(nm) menjadi O(m).
Kecocokan memperpanjang diagonal; ketidakcocokan mempertahankan tetangga yang lebih baik.