LeetCode içerisinde bulunan “Find the Difference”‘ sorusunun açıklaması ve çözümü. Bu soruda harfleri karıştırılmış olan iki string’in arasındaki tek farklı karakteri bulmanız isteniyor. LeetCode’a göre bu soru daha önce Google mülakatlarında sorulmuş sorulardan biri.
LeetCode içerisinde bulunan “Ugly Number” sorusunun açıklaması ve çözümü. Bu soruda bize verilen pozitif bir tamsayının asal çarpanlarında sadece 2, 3 veya 5 sayılarından birinin veya birkaçının olup olmadığı soruluyor.
LeetCode içerisinde bulunan “Counting Bits”‘ sorusunun açıklaması ve çözümü. Bu soruda verilen bir integer dizisinin O(n) zamanında ve O(n) space complexity olacak şekilde her bir elemanın binary gösterimlerinin içerisinde bulunan 1 bit sayısı yine bir integer dizisi olarak dönmemizi istiyor.
➡️ Problem açıklaması: Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.
Example 1:
Input: 2
Output: [0,1,1]
Example 2:
Input: 5
Output: [0,1,1,2,1,2]
Follow up:
⛔ It is very easy to come up with a solution with run time O(n*sizeof(integer)). But can you do it in linear time O(n) /possibly in a single pass?
⛔ Space complexity should be O(n).
⛔ Can you do it like a boss? Do it without using any builtin function like __builtin_popcount in c++ or in any other language.
LeetCode içerisinde bulunan “Guess Number Higher or Lower”‘ sorusunun açıklaması ve çözümü. Bu soruda klasik bir “tahmin” sorusunda en etkili yöntem ile tutulan sayının nasıl tahmin edilmesi gerektiği anlatılıyor.
İkili Arama, sıralı bir dizide, belirli değerin bulunmasına yönelik bir algoritmadır. Bu teknikteki her bir adımda, aranan değerin, dizinin orta değerine eşit olup olmadığı kontrol edilir. Eşit olmaması durumunda aranan değerin orta değer tarafından ikiye ayrılan kısımlardan hangisinde olduğu kontrol edilir, aranan değeri içeren kısım bir sonraki adımda arama yapılacak dizi olur ve bu sayede arama yapılan listedeki eleman sayısı her adımda yarıya indirilmiş olur. Bu algoritma ile N elemanlı bir dizide en fazla log2(N) karşılaştırma yaparak aranan değerin yerini bulmak mümkündür.
LeetCode içerisinde bulunan “Move Zeroes”‘ sorusunun açıklaması ve çözümü. Bu soruda tamsayı dizisinde verilen sayılardan 0 olmayanları en başa öteleyip (sıralarını bozmadan), 0’ları dizinin en sonuna ötelemeniz isteniyor. LeetCode’a göre Facebook iş görüşmelerinde sorulmuş sorulardan biri.
LeetCode içerisinde bulunan “Happy Number”‘ sorusunun açıklaması ve çözümü. Bu soruda bir sayının rakamlarının karelerini toplayıp ve bu işlemi sonsuz döngü olmadığı sürece devam ettirip 1 sayısına ulaşılabiliyor mu olduğu sormakta. LeetCode’a göre Google iş görüşmelerinde sorulmuş sorulardan biriymiş.
Write an algorithm to determine if a number n is “happy”.
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Return True if n is a happy number, and False if not.
In number theory, a happy number is a number which eventually reaches 1 when replaced by the sum of the square of each digit. For instance, 13 is a happy number because 1^{2}+3^{2}=10 and 1^{2}+0^{2}=1. On the other hand, 4 is not a happy number because the sequence starting with 4^{2}=16 and 1^{2}+6^{2}=37 eventually reaches 2^{2}+0^{2}=4, the number that started the sequence, and so the process continues in an infinite cycle without ever reaching 1. A number which is not happy is called sad or unhappy.
LeetCode içerisinde bulunan “Power of Three”‘ sorusunun açıklaması ve çözümü. Soruda verilen integer sayısının 3’ün bir tam sayı kuvveti olup olmadığı sorulmaktadır.
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 içerisinde bulunan “Power of Two”‘ sorusunun açıklaması ve çözümü. Bu soruda verilen sayının 2’nin pozitif bir tam kuvveti olup olmadığını bulmanız isteniyor. LeetCode’a göre Amazon’da sorulmuş sorulardan biri.