ალგორითმული სექცია: ორი დავალება LeetCode-ის საშუალო და მაღალ დონეზე. ხანგრძლივობა — ორი დავალებისთვის 1,5 საათი.

Go ენის გამოყენებით LeetCode-ის საშუალო და მაღალ დონეზე პრობლემების ეფექტიანი გადაჭრისთვის მნიშვნელოვანია მონაცემთა სტრუქტურებისა და ალგორითმების ეფექტიანი გამოყენება, როგორიცაა:

• ხეები და გრაფები (DFS, BFS)
• დინამიური პროგრამირება
• ჰეშ-ტაბლები
• ორმხრივი რიგები და სტეკები

მაგალითად, პრობლემის "მოძებნეთ ორი რიცხვი, რომლის ჯამი უდრის მოცემულ რიცხვს" (Two Sum) გადაწყვეტა:

func twoSum(nums []int, target int) []int {
    m := make(map[int]int)
    for i, num := range nums {
        if j, ok := m[target - num]; ok {
            return []int{j, i}
        }
        m[num] = i
    }
    return nil
}

სწორი შედეგის მისაღწევად ორი დავალების წარმატებით შესრულება 1,5 საათში, რეკომენდირებულია პირველ რიგში ყურადღებით წაიკითხოთ პირობები, გააზროთ ოპტიმალური ალგორითმი და შემდეგ განახორციელოთ და ტესტიროთ კოდი.