Skip to content

Latest commit

 

History

History
19 lines (11 loc) · 662 Bytes

en-yakin-noktalar.md

File metadata and controls

19 lines (11 loc) · 662 Bytes

Merkeze en yakın noktaları bulmaca

Zorluk: Zor

N elemanlı bir dizide iki boyutlu koordinatları belirleyen noktalar kümesi olsun.

Örnek: [(1, 2), (2, 3), ...]

Bu dizideki elemanlardan (0, 0) koordinatına en yakın olan K tane noktayı bulan kodu yazın.

Notlar:

  • Kodun kısalığı ve göze güzel hitap etmesi önemli.
  • Algoritmanın karmaşıklığı O(n * n)'den küçük olmalı.
  • Console'a çıktı yazmak yerine dile göre Assertation'ları kullanmayı unutmayın.

Bu soru 30 Eylül tarihinde Facebook için yapılan Senior Engineer iş görüşmesinin ilk adımında sorulmuştur.

Çözüm