Pewawancara hampir selalu bertanya "berapa kompleksitas waktu dan ruangnya?" setelah Anda menulis kode. Jawablah dengan kasus terburuk untuk waktu, dengan memori tambahan yang dialokasikan solusi Anda untuk ruang, dan sebutkan baris mana yang menyebabkan masing-masing.
Hitung berapa kali pekerjaan paling dalam dijalankan. Dua perulangan bersarang atas input adalah O(n^2) meskipun perulangan dalam dimulai dari i + 1, karena jumlah n + (n - 1) + ... + 1 sekitar n^2 / 2. Pengurutan adalah O(n log n) dan biasanya mendominasi pemindaian linear setelahnya. Pencarian pada hash set adalah O(1) rata-rata, tetapi set itu sendiri berukuran O(n) ruang.
Waspadai biaya tersembunyi. Membangun string dengan + di dalam perulangan menyalin semua yang sudah dibangun setiap kali, di Java dan JavaScript. Melakukan slicing pada list menyalinnya. Pencarian biner pada sejuta elemen hanya membutuhkan sekitar 20 langkah, karena setiap langkah membagi dua sisanya.
Hitung seberapa sering baris paling dalam dijalankan; konstanta dan suku yang lebih kecil diabaikan.