Skip to content

Latest commit

 

History

History
14 lines (8 loc) · 412 Bytes

dizide-olmayan-sayiyi-bulma.md

File metadata and controls

14 lines (8 loc) · 412 Bytes

Bir dizide olmayan integer'ı bulma problemi

Zorluk: Basit

N-1 tane tam sayıların bir listesi ve bu tamsayılar 1 ila n aralığındadır. Listede tekrar eden sayı yok. Tam sayılardan biri listede yok. Eksik tam sayıyı bulmamız için bir algoritma geliştirmek gerekiyor.

Örnek olarak;

Input: [1,2,4,5,6] Output: 3

Time complexity O(N) olmalı.

Çözüm