Tag Archives: google mülakat sorusu

LeetCode Çözümlerİ – 520. Detect Capital [Google Mülakat Sorusu]

LeetCode içerisinde bulunan “Detect Capital”‘ sorusunun açıklaması ve çözümü. Bu soruda verilen stringin büyük harf kuralına göre uygun olup olmadığı soruluyor. Google mülakat sorusu.

🔥 LeetCode 520. Detect Capital: https://leetcode.com/problems/detect-capital/

➡️ Problem açıklaması:

Given a word, you need to judge whether the usage of capitals in it is right or not.

We define the usage of capitals in a word to be right when one of the following cases holds:

All letters in this word are capitals, like “USA”.

All letters in this word are not capitals, like “leetcode”.

Only the first letter in this word is capital, like “Google”.

Otherwise, we define that this word doesn’t use capitals in a right way.

Example 1:

Input: “USA”

Output: True

Example 2:

Input: “FlaG”

Output: False

Note: The input will be a non-empty word consisting of uppercase and lowercase latin letters.

LeetCode Çözümlerİ – 389. Find the Difference [Google Mülakat Sorusu]

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 389. Find the Difference: https://leetcode.com/problems/find-the-difference/

➡️ Problem açıklaması:

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input: s = “abcd” t = “abcde”

Output: e

Explanation: ‘e’ is the letter that was added.

LeetCode Çözümlerİ – 202. Happy Number – [Google Mülakat Sorusu]

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ş.

🔥 LeetCode 202. Happy Number: https://leetcode.com/problems/happy-number/

➡️ Problem açıklaması:

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.

Example:

Input: 19

Output: true

Explanation:

1^2 + 9^2 = 82

8^2 + 2^2 = 68

6^2 + 8^2 = 100

1^2 + 0^2 + 0^2 = 1

➡️ Wikipedia açıklaması: https://en.wikipedia.org/wiki/Happy_number

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 Çözümlerİ – 268. Missing Number [Google ve Amazon Mülakat Sorusu]

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 268. Missing Number: https://leetcode.com/problems/missing-number/

➡️ 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?

LeetCode Çözümleri – 100. Same Tree [Google Mülakat Sorusu]

LeetCode içerisinde bulunan “Same Tree”‘ sorusunun açıklaması ve çözümü. Bu soruda verilen iki binary tree’nin hem yapısal olarak, hem de node değerleri bakımından eşit olup olmadığını bulmanızı istemekte. LeetCode’a göre bu soru Google mülakatlarında sorulmuş sorulardan biri.

🔥 LeetCode 100. Same Tree: https://leetcode.com/problems/same-tree/

🔥 Carnegie Mellon Üniversitesi binary tree linki: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html

➡️ Problem açıklaması:

Given two binary trees, write a function to check if they are the same or not.

Two binary trees are considered the same if they are structurally identical and the nodes have the same value.

Example 1:

Input: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]

Output: true

Example 2:

Input: 1 1 / \ 2 2 [1,2], [1,null,2]

Output: false

Example 3:

Input: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2]

Output: false

LeetCode Çözümleri – 83. Remove Duplicates from Sorted List – [Facebook ve Google Mülakat Sorusu]

LeetCode içerisinde bulunan “Remove Duplicates from Sorted List”‘ sorusunun açıklaması ve çözümü.

🔥 LeetCode 83. Remove Duplicates from Sorted List: https://leetcode.com/problems/remove-duplicates-from-sorted-list/

🔥 Bahsi geçen Linked List yazısı: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/linked%20lists.html

➡️ Problem açıklaması:

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1–1–2

Output: 1–2

Example 2:

Input: 1–1–2–3–3

Output: 1–2–3