Algoritma Mülakat Soruları ve Çözümleri: En Sık Sorulan 50+ Soru

1. Array ve String Algoritmaları

Two Sum Problem

En popüler algoritma sorularından biri. Bir array'de toplamı target değere eşit olan iki sayıyı bulma problemi.

def two_sum(nums, target):
    hash_map = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in hash_map:
            return [hash_map[complement], i]
        hash_map[num] = i
    return []

# Time: O(n), Space: O(n)

Longest Substring Without Repeating Characters

Sliding window tekniği kullanarak çözülen klasik string problemi.

2. Binary Tree Algoritmaları

Binary Tree Traversal

• Inorder Traversal (Sol-Root-Sağ)
• Preorder Traversal (Root-Sol-Sağ)
• Postorder Traversal (Sol-Sağ-Root)
• Level Order Traversal (BFS)

Maximum Depth of Binary Tree

def maxDepth(root):
    if not root:
        return 0
    
    left_depth = maxDepth(root.left)
    right_depth = maxDepth(root.right)
    
    return max(left_depth, right_depth) + 1

3. Dynamic Programming

Fibonacci Sequence

DP'nin temel örneği. Bottom-up ve top-down yaklaşımları öğrenin.

Climbing Stairs

Her adımda 1 veya 2 basamak çıkabileceğiniz n basamaklı merdiveni kaç farklı şekilde çıkabilirsiniz?

4. Graph Algoritmaları

DFS ve BFS

• Depth-First Search (Stack veya Recursion)
• Breadth-First Search (Queue)
• Connected Components bulma
• Cycle Detection

5. Sorting ve Searching

Binary Search

Sorted array'de O(log n) zamanda arama. Variations: search in rotated array, find peak element.

Merge Sort Implementation

O(n log n) garantili time complexity ile stable sorting algoritması.

Algoritma Mülakatında Başarı Stratejileri

Sık Sorulan Sorular (FAQ)