2. HackerRank Haftası: Easy Sorular

Bu haftada kendimi zorlaya zorlaya 7 soru çözdüm. Sorular yine easy seviyesindeydi. Hatta bazı sorular o kadar kolpa ki "Bunu buraya koyarken ve anlatırken hiç mi utanmadın." tarzında düşüncelerinizi agent'ınızla konuşabilirsiniz.
1 - Migratory Birds
Migratory Birds'te kuş türleri dizide numara olarak veriliyor. En sık görülen türün numarasını döndürmemiz isteniyor. İki tür aynı sayıda görülüyorsa küçük numaralı olan seçiliyor. Dönen şey türün kaç kez görüldüğü değil, türün numarası.
Sayma kısmını ilk denemede doğru kurdum. reduce ile her türün kaç kez geçtiğini bir nesnede tuttum, sonra Object.entries ile diziye çevirip sayıya göre büyükten küçüğe sıraladım.
Tek tür kalan durumda, mesela [3, 3, 3]'te, numbers[1] olmadığı için kod çöküyordu. Önce arr.length = 1 kontrolü ekledim, ama bu sadece tek elemanlı listeyi yakalıyordu. Sonra numbers.length = 1 kontrolünü numbers henüz bir nesneyken, Object.entries öncesine koydum. Nesnelerin length özelliği olmadığı için bu kontrol hiç çalışmıyordu.
function migratoryBirds(arr) {
let numbers = arr.reduce((acc, number) => {
acc[number] = (acc[number] || 0) + 1;
return acc;
}, {});
numbers = Object.entries(numbers).sort((a, b) => b[1] - a[1]);
if (numbers.length === 1) {
return Number(numbers[0][0]);
}
if (numbers[0][1] === numbers[1][1]) {
return Number(
numbers[0][0] < numbers[1][0] ? numbers[0][0] : numbers[1][0],
);
}
return Number(numbers[0][0]);
}
2 - Bill Division
Bill Division'da Anna ile Brian hesabı paylaşıyor. Anna'nın yemediği yemek k indeksinde duruyor. Anna'nın payı, bu yemek çıkarıldıktan sonra kalan toplamın yarısı. Brian'ın istediği tutar b bu paya eşitse "Bon Appetit", değilse aradaki fark yazdırılıyor.
İlk yaklaşımım zaten doğruydu: yenmeyen yemeği splice ile diziden çıkarıp kalanları reduce ile toplamak ve ikiye bölmek.
Bu soruda return döndürmek yok. En son console.log:
function bonAppetit(bill, k, b) {
bill.splice(k, 1);
const a = bill.reduce((cal, curr) => cal + curr) / 2;
if (b === a) {
console.log("Bon Appetit");
return;
}
console.log(b - a);
}
3 - Day of the Programmer
Day of the Programmer'da verilen yılda yılın 256. gününün tarihini dd.mm.yyyy biçiminde döndürmemiz isteniyor.
1917 ve öncesinde Jülyen takvimi geçerli; yıl 4'e bölünüyorsa leap yıl.
1919 ve sonrasında Gregoryen takvim geçerli; yıl 400'e bölünüyorsa ya da 4'e bölünüp 100'e bölünmüyorsa leap yıl.
1918 geçiş yılı ve cevabı 26.09.1918. leap yılsa tarih 12.09, değilse 13.09.
Bence saçma sapan bir soru bu arada, ben bir de şov olsun diye "canDivided" fonksiyonu oluşturdum.
function dayOfProgrammer(year) {
let leapYear = false;
const canDivided = (number) => year % number === 0;
if (year === 1918) {
return "26.09.1918";
}
if (year <= 1917 && canDivided(4)) {
leapYear = true;
}
if (
(year >= 1919 && canDivided(400)) ||
(year >= 1919 && canDivided(4) && !canDivided(100))
) {
leapYear = true;
}
if (leapYear) {
return `12.09.${year}`;
}
return `13.09.${year}`;
}
4 - Drawing Book
Drawing Book'ta bir kitabın başından ya da sonundan sayfa çevirmeye başlayabiliyoruz. Hedef sayfaya ulaşmak için gereken en az çevirme sayısını bulmamız isteniyor.
İlk denemede çevirme sayısını sayfa numaraları arasındaki farktan, yani p - 1 ve n - p ile hesapladım. Halbuki sayfalar yan yana çiftler halinde duruyor. 2 ile 3 aynı çiftte, 5 ile 6 farklı çiftlerde. Bu yüzden aynı sayfa farkı farklı çevirme sayısı verebiliyor. n = 6, p = 3 için 2 buldum, doğrusu 1'di. n = 6, p = 5 için 0 buldum, doğrusu yine 1'di.
Sonra for döngüleriyle baştan ve sondan kaç kez 2 sayfa atlayacağımı saymaya çalıştım. Fikir mantıklıydı ama döngüm 1. sayfadan ya da n. sayfadan başlayıp sayfa sayfa sayıyordu. Başlangıç noktası çiftin ortasına denk gelince sayım bir kayıyordu.
Maalesef zayıf matematiğim bir sayfanın kaçıncı çiftte olduğunun formülünü bulmaya yetmiyordu. Math.floor(sayfa / 2) ile bulunuyormuş. Nasıl bu kadar basit bulunuyor ya. Matematik kadar büyücüsü yok. Neyse, baştan çevirme Math.floor(p / 2), sondan çevirme Math.floor(n / 2) - Math.floor(p / 2). Hangisi küçükse o seçiliyor:
function pageCount(n, p) {
const pPair = Math.floor(p / 2);
const lastPair = Math.floor(n / 2);
const lastDiff = lastPair - pPair;
if (lastDiff < pPair) {
return lastDiff;
}
return pPair;
}
5 - Counting Valleys
Counting Valleys'te U ve D adımlarından oluşan bir yol veriliyor. U bir yukarı, D bir aşağı demek. Deniz seviyesinin altına inip yeniden 0'a dönülen her iniş bir vadi. Kaç vadiden geçildiğini bulmamız isteniyor.
location'ı bir sayaçla tuttum ve vadinin içinde olup olmadığımı muhteşem ingilizcemle isInValley variable'ı oluşturarak izledim:
function countingValleys(steps, path) {
const pathArray = path.split("");
let location = 0;
let valleyCount = 0;
let isInValley = false;
for (let i = 0; i < steps; i++) {
if (pathArray[i] === "U") {
location += 1;
}
if (pathArray[i] === "D") {
location -= 1;
}
if (location >= 0) {
isInValley = false;
}
if (location < 0 && !isInValley) {
valleyCount += 1;
isInValley = true;
}
}
return valleyCount;
}
6 - Cats and a Mouse
Haftanın en kolay sorusu. Çözerken kendimi çok zeki hissettim ve aynaya bakıp kendimi övdüm. Kodu anlamakta zorlanırsanız lütfen mail atın, yardımcı olacağım. 🙏🏻
Cats and a Mouse'ta iki kedinin ve bir farenin konumu veriliyor: x Cat A, y Cat B, z fare. Fareye hangi kedi daha yakınsa o kazanıyor. Uzaklıklar eşitse fare kaçıyor ve "Mouse C" dönüyor.
Dalga geçmezseniz bir şey diyeceğim; Yinede kodda kritik bir nokta vardı. Kedi farenin solunda da olabilir sağında da. Bu yüzden z - x farkı -1 de çıkabilir 1 de, ama ikisi de aynı uzaklık demek. O yüzden derhal google'a "Javascript negatif sayıyı pozitife çevirmek." yazdım tarzanca. Math.abs teşekkürler.
function catAndMouse(x, y, z) {
const aCat = Math.abs(z - x);
const bCat = Math.abs(z - y);
if (aCat < bCat) {
return "Cat A";
}
if (bCat < aCat) {
return "Cat B";
}
if (aCat === bCat) {
return "Mouse C";
}
}
7 - The Hurdle Race
The Hurdle Race'te koşucunun normalde zıplayabildiği yükseklik k, engellerin yükseklikleri de height dizisinde veriliyor. Her iksir koşucunun zıplama yüksekliğini 1 artırıyor ve bizden tüm engelleri geçebilmesi için en az kaç iksir içmesi gerektiğini bulmamız isteniyor.
Bu arada bir kez iksir içince zıplama yüksekliği yarış bitene kadar öyle kalıyor. Yani her engel için ayrı ayrı hesap yapmaya gerek yok.
Kodumda runner koşucunun o anki zıplama yüksekliğini tutuyor ve k ile başlıyor. Engelleri sırayla geziyorum. Engel runner'dan yüksekse aradaki fark kadar iksiri potion'a ekliyorum ve runner'ı o engelin yüksekliğine çıkarıyorum:
function hurdleRace(k, height) {
let potion = 0;
let runner = k;
height.forEach((h) => {
if(runner < h){
const needPotion = (h - runner);
potion += needPotion;
runner += needPotion;
}
})
return potion;
}
Bye 🫠