Google ve Amazon Mülakat Sorusu - 268. Missing Number

preview_player
Показать описание
LeetCode içerisinde bulunan "Missing Number"' sorusunun açıklaması ve çözümü. Bu soruda [0..N] dizisinde verilen N adet sayıdan eksik olanı bulmanız isteniyor. LeetCode'a göre Google ve Amazon iş görüşmelerinde sorular sorulardan biri. Videoda alternatif XOR çözümünü de anlatmaya çalıştım.

#LeetCode #Programlama #Kodlama

0:00 Giriş
0:10 Sorunun açıklaması
1:45 Sorunun çözümü
4:00 Sorunun submit edilmesi
4:26 Alteratif XOR yöntemi açıklaması (bit manipülasyonu)
6:38 Alteratif XOR yöntemi çözümü

➡️ Problem açıklaması:

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

Example 1:

Input: [3,0,1]
Output: 2
Example 2:

Input: [9,6,4,2,3,5,7,0,1]
Output: 8

Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?

***

🌟 Sosyal Medya 🌟

✅ Destek

Рекомендации по теме
Комментарии
Автор


0:00 Giriş
0:10 Sorunun açıklaması
1:45 Sorunun çözümü
4:00 Sorunun submit edilmesi
4:26 Alteratif XOR yöntemi açıklaması (bit manipülasyonu)
6:38 Alteratif XOR yöntemi çözümü

Автор

hocam burada total değerini nerden biliyoruz? asıl yani eksiksiz olan dizi bize verilmiyor ki?

drakhakami