AlgoDS

Bahasa Inggris | 简体中文

Algoritma dan Struktur Data

Inilah kumpulan Algoritma, Struktur Data dan Pertanyaan Wawancara beserta solusinya. Repositori ini berisi solusi saya untuk masalah algoritmik umum dan implementasi Struktur Data di Java. Saya telah membuat repositori ini untuk mempelajari tentang algoritma. Saya menambahkan solusi terus menerus.

Algoritma, Struktur Data dan lebih dari 300 Masalah dan Solusi disediakan sejauh ini.

Pertanyaan

Berikut soal-soal yang dibagi berdasarkan tingkat kesulitan:

1. Pertanyaan dan Jawaban Mudah
2. Tanya Jawab Sedang
3. Pertanyaan dan Jawaban Sulit

Masalah:

Array

1. Putar Array
2. Berisi Duplikat
3. Temukan Elemen Puncak
4. Subarray Maksimum
5. Elemen Terbesar ke-K dalam Array
6. Temukan Semua Duplikat dalam Array
7. Urutan Peningkatan Terpanjang
8. Putar Gambar, matriks
9. Kocok Array
10. Temukan Min di Rotated Array
11. Cari di Array yang Diputar

Daftar Tertaut

1. Implementasi Daftar Tertaut Tunggal
2. Implementasi Daftar Tertaut Ganda
3. Hapus Node dalam Daftar Tertaut
4. Daftar Tertaut Palindrom
5. Daftar Tertaut Terbalik
6. Perpotongan Dua Daftar Tertaut
7. Siklus Daftar Tertaut
8. Hapus Node ke-N Dari Akhir Daftar
9. Gabungkan Daftar Sortir
10. Temukan Siklus Daftar Tertaut
11. Gabungkan k Daftar yang Diurutkan
    Dan masih banyak lagi permasalahan Linked list lainnya

Pohon Biner

1. Traversal Urutan Tingkat Pohon Biner
2. Jumlah Daun Kiri
3. Balikkan Pohon Biner
4. Iterator Pohon Pencarian Biner
5. Traversal Postorder Pohon Biner
6. Traversal Preorder Pohon Biner
7. Ratakan Pohon Biner ke Daftar Tertaut
8. Pohon Simetris
9. Traversal Inorder Pohon Biner
10. Pohon yang Sama
11. Kedalaman Maksimum Pohon Biner
12. Pohon Biner Seimbang
13. Kedalaman Minimum Pohon Biner
14. Daftar yang Diurutkan ke Pohon Pencarian Biner Seimbang
15. Validasi Pohon Pencarian Biner
16. Daftar Diurutkan ke BST Seimbang
17. Elemen Terkecil ke-K dalam BST
18. Traversal Urutan Tingkat Zigzag Pohon Biner
19. Hapus Node di BST
20. Leluhur Umum Terendah BST
21. Tampilan Sisi Kiri Pohon Biner
22. Tampilan Sisi Kanan Pohon Biner
23. Modus dalam BST
24. Jumlah Subpohon Paling Sering
25. Temukan Elemen Terbesar di Setiap Baris
26. Serialisasi dan Deserialisasi BT
    Dan masih banyak lagi permasalahan pohon lainnya

Matematika

1. Istirahat bilangan bulat
2. Bit Terbalik
3. Nomor Palindrom
4. Matematika.pow
5. Masalah Kendi dan Air
6. Saringan Eratosthenes
7. Keutamaan Fermat
8. Evaluasi Notasi Polandia Terbalik

Tumpukan & Antrian

1. Tumpukan Minimal
2. Antrian Minimal
3. Implementasikan Stack Menggunakan Antrian
4. Implementasikan Antrian Menggunakan Stack
5. Sortir Tumpukan

Pemrograman Dinamis

1. Angka Fibonacci
2. Istirahat Kata
3. Jumlah Subset
4. 0/1 Masalah Ransel
5. Palindrom Terpendek (KMP)
6. Jumlah Kuadrat Minimum
7. Transformasi bobot maksimum sebuah String
8. Ganti Koin

Lain-lain

1. Temukan Serikat
2. Permutasi
3. Subset

Algoritma

Menyortir Dan Mencari

1. Sortir Gelembung
2. Sortir Penyisipan
3. Sortir Seleksi
4. Menghitung Sortir
5. Pencarian Biner, Batas Bawah & Atas
6. Gabungkan Sortir
7. Sortir Cepat

Grafik

1. Pencarian Pertama Luas (BFS)
2. Pencarian Kedalaman Pertama (DFS)
3. Pohon Rentang Minimum (MST) Prim
4. Pohon Rentang Minimum (MST) KrusKal
5. Penyortiran Topologi
6. Dijsktra Jalur Terpendek
7. Jalur Terpendek Bellman-Ford
8. A* Pencarian Jalur Heuristik
9. Adalah Graf Bipartit
10. Apakah Grafik Terhubung
11. Deteksi Siklus
12. Deteksi Jembatan Grafik Tidak Terarah

Rangkaian

1. Rabin Karp Pencarian selanjutnya
2. Catatan Tebusan
3. Senar Terbalik
4. Awalan Umum Terpanjang
5. Apakah Anagram
6. Jarum dan Tumpukan Jerami
7. Istirahat Kata
8. String Meta

Struktur Data:

Pohon

1. Pohon Pencarian Biner (rekursif)
2. Pohon Pencarian Biner (berulang)
3. Pohon AVL
4. Trie (Pohon awalan)
5. Pohon Array Hash
6. Tembolok LRU

Menyumbang

Apakah Anda menemukan bug? Adakah cara untuk melakukannya dengan lebih baik? Silakan menarik-memintanya. :)