100DaysOfAlgo
Better code complexity
| Topik | Jumlah masalah terpecahkan | Sumber |
|---|---|---|
| Array | 35 | Geeks untuk Geeks, techiedelight |
| Daftar Tertaut | 28 | Geeks untuk Geeks, wawancara |
| Pemikiran matematika | 34 | Bit wawancara, poin tutorial |
| Pemrograman Dinamis | 27 | Bit wawancara, elemen buku wawancara pemrograman |
| Recusrion | 15 | Gfg |
| Grafik | 19 | Programiz, bit wawancara |
| Pohon | 15 | Elemen Buku Wawancara Pemrograman |
| Hashing | 8 | Teknik senang |
| Hackerrank 30dayschallenge | 30 | Hackerrank |
| Pemrograman NPTEL dalam Solusi Penugasan Java | 15 | Nptel |
| Total | 226 |
Di Sini 
Hari 1 1) Tower of Hanoi (rujukan [https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/])
2) Masalah N-Queens (rujukan [https://www.codesdope.com/blog/article/backtracking-explanation-n-n-queens-problem/])
Hari 2 : 1) Permutasi dari string yang diberikan
2) Permutasi string yang diberikan dalam urutan leksikografi
Hari 3 : 1) Cetak semua string yang mungkin dari K yang dapat dibentuk dari satu set N karakter
2 .
Hari 4 : 1) Diberikan daftar angka (mungkin positif atau negatif) Temukan kembar tiga yang sama dengan jumlah yang diinginkan
2) Diberikan tiga daftar pesanan take out, makanlah dalam perintah dan melayani pesanan. Anda perlu menemukan apakah layanan pertama kali dilayani pertama kali melayani pernyataan yang diambil dari: Kue Wawancara
Hari 5 : 1) Perhimpunan matriks rantai ([https://www.radford.edu/~nokie/classses/360/dp-matrix-parens.html]) Pergi melalui tautan ini untuk pemahaman yang lebih baik tentang logika yang bekerja di belakang layar
2) Diberi array bilangan bulat, tulis functon yang mengembalikan true jika ada triplet (a, b, c) yang memenuhi^2 = b^2+c^2
Hari 6 : 1) Tulis fungsi yang memutar arr [] ukuran n oleh elemen D ke arah kiri
2) Tulis program untuk mencetak semua pemimpin di array. Elemen adalah pemimpin jika lebih besar dari semua elemen di sisi kanannya. Dan elemen paling kanan selalu menjadi pemimpin
Hari 7 : 1) Tulis program untuk memeriksa apakah dua angka adalah co-prime atau tidak
2) Beberapa algoritma penyortiran dasar
Hari 8 : 1) Diberikan string biner dengan karakter wildcard ('?') Di beberapa tempat. Cetak semua kombinasi string biner yang mungkin dibentuk dengan mengganti karakter wildcard dengan 0 atau 1
2) Cetak semua solusi yang mungkin dari masalah N Queens
Hari 9 : 1) Program Python untuk menghasilkan semua string biner dengan jumlah yang sama di bagian kiri dan kanan.
2) Program untuk mencetak semua kombinasi ukuran r dalam serangkaian ukuran n
Hari 10 : 1) Ditetapkan Daya dalam Urutan Leksikografi
2) Diambil dari codechef ([https://www.codechef.com/problems/lecandy])
Hari 11 : 1) Hitung substring yang dimulai dan berakhir dengan surat yang sama
2) Hitung konsonan dalam string *
Hari 12 : 1) Koki dan notebook terpecahkan dari Codechef ([https://www.codechef.com/problems/cnote])
2) Swap node berpasangan ([https://leetcode.com/problems/swap-nodes-in-pairs]))
Hari 13 : 1) Kembar empat dengan jumlah yang diberikan
2) Jumlah minimum yang dimungkinkan setelah kwap k
Hari 14 : 1) Algorithtm Kadane
2)*Diberikan dua array yang diurutkan x [] dan y [] dari ukuran m dan n di mana m> = n dan x [] memiliki posisi kosong persis, menggabungkan elemen y [] di posisi yang benar di array x [] iemerge x [] dan y [] dengan mempertahankan pesanan yang diurutkan
Hari 15 : 1) Penyisipan Daftar Tertaut
2) menghitung jumlah node dalam daftar tertaut secara iteratif
Hari 16 1) Menghapus node dalam daftar tertaut
2) Untuk mendapatkan node ke -n dalam daftar yang ditautkan
Hari 17 1) Menghitung berapa kali simpul tertentu terjadi dalam daftar yang ditautkan secara tunggal
2) Tulis program untuk mendapatkan node ke -n dari terakhir dalam daftar tautan tunggal
3) Fungsi untuk membalikkan daftar yang ditautkan secara tunggal
Hari 18 1) Balik bagian yang ditentukan dari daftar tertaut
2) Tulis program untuk menemukan elemen tengah dari daftar tertaut
Hari 19 1) Diberikan daftar yang terhubung secara tunggal, yang nodenya mewakili angka angka, tambahkan nomor satu digit ke dalamnya.
2) Hapus duplikat dari daftar yang diurutkan secara tunggal
Hari 20 1) Diberikan daftar tertaut tunggal, periksa apakah daftar yang ditautkan adalah palindrome atau tidak
2)*Menambahkan file baru bernama "algoritma", menambahkan beberapa dasar seperti algoritma penyortiran di dalamnya
Hari 21 1) Daftar Terkait Ganda -Semua Metode Penyisipan
Hari 22 1) Penyisipan Sortir dalam Daftar Tertaut Singly
2)* Tambahkan dua daftar tertaut tanpa menggunakan ruang tambahan*
Hari 23 1) Menghapus node yang berlebihan dalam daftar tertaut
Hari 24 1) Persimpangan Daftar Tertaut
Hari 25 1) Seggregate bahkan dan node aneh dalam daftar tertaut
Hari 26 1) Menata ulang daftar tertaut (https://www.interviewbit.com/problems/reorder-list/)
Hari 27 1)*mempartisi daftar tertaut yang diberikan (https://www.interviewbit.com/problems/partition-list/)
Hari 28 1) Urutkan daftar tertaut biner (https://www.interviewbit.com/problems/sort-binary-linked-list/)
2) Prime Sum (https://www.interviewbit.com/problems/-sumprime/)
Hari 29 1) Jumlah jarak hamming berpasangan
Hari 30 1) Fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
Hari 31 1) Jumlah Panjang N dan Nilai K (https://www.interviewbit.com/problems/numbers-of-length-nand-value-less-than-k/)
Hari 32 1) Barang akan dikirim dalam lingkaran ukuran B.
Temukan posisi di mana item ATH akan dikirimkan jika kita mulai dari posisi yang diberikan C. (https://www.interviewbit.com/problems/distribute-in-circle/)
Hari 33 1) Pembagi Coprime Terbesar
2) Mengacau nol dalam faktorial angka
Hari 34 1) Judul Kolom Excel
2) Nomor yang sama berikutnya
Hari 35 1) Langkah demi Langkah (https://lnkd.in/dwaqgsf)
2) Game Koki dan Kartu (https://lnkd.in/dthxacg)
Hari 36 1) 1) Diberi string, temukan peringkat string di antara permutasi yang diurutkan secara leksikografis. Asumsikan bahwa tidak ada karakter yang diulang.
2) Array Chef and Rainbow (diambil dari Codechef)
Hari 37 1)* Atur ulang array yang diberikan sehingga arr [i] menjadi arr [arr [i]] dengan o (1) ruang ekstra, anggaplah bahwa semua elemen berada dalam kisaran [0, n-1] dan n n tidak meluap
Hari 38 1) Diberikan Integer A Anda perlu menemukan Modulo Nomor Fibonacci ATH 10^9 + 7. (https://lnkd.in/gxvfzsv)
2) Implementasi tumpukan menggunakan array
Hari 39 1)* Diberi array, temukan elemen kecil terdekat G [i] untuk setiap elemen A [i] dalam array sehingga elemen memiliki indeks lebih kecil dari i.
Lebih formal,
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
Hari 40 1) Implementasi Daftar Tertaut
Hari 41 1) Menerapkan dua tumpukan menggunakan array tunggal
2) Program untuk mengurutkan array menggunakan tumpukan
Hari 42 1) Seri Fibonacci Menggunakan Memoisasi
2) Nomor Fibonacci menggunakan versi tabulasi (bottom-up)
Hari 43 1) Diberi array N termasuk angka positif dan negatif saja. Tugasnya adalah untuk menemukan panjang subarray yang paling lama (berarti negatif-positif-negatif atau positif-positif-positif) hadir dalam array.
Hari 44 1) Memecahkan beberapa MCQ dari bit wawancara
Hari 45 1) Perkalian rantai matriks
2) Nilai maksimum dari urutan koin yang diberikan
Hari 46 1) Temukan total cara untuk mencapai tangga ke -n dari bawah
2) Jumlah penghapusan minimum yang diperlukan untuk mengonversi string ke palindrome
Hari 47 1) Mengingat dua senar A dan B. Temukan urutan umum terpanjang (urutan yang tidak perlu berdekatan), yang umum di kedua string. Anda perlu mengembalikan panjang selanjutnya yang paling lama.
Hari 48 1) Urutan palindromik terpanjang
Hari 49 *1) Untuk menemukan nomor lonceng ke -n [misalkan s (n, k) menjadi jumlah total partisi elemen n ke dalam set k. Nilai nomor lonceng ke -n adalah jumlah S (n, k) untuk k = 1 hingga n] *
Hari 50 1) Jalur jumlah min yang dibentuk oleh matriks 2D
Hari 51 1) Diberikan string A, temukan panjang sub-urutan berulang terlama sehingga kedua setelahnya tidak memiliki karakter string yang sama pada posisi yang sama, yaitu, karakter apa pun dalam dua setelah tidak memiliki indeks yang sama dalam string asli.
Hari 52 1) Diberikan dua senar A dan B, temukan jumlah minimum langkah yang diperlukan untuk mengonversi A ke B. (setiap operasi dihitung sebagai 1 langkah.) [Jarak Levenshtein]
Hari 53 1) Area persegi panjang terbesar dengan permutasi (diberi kisi biner A berukuran n x m yang terdiri dari 0 dan 1, temukan area persegi panjang terbesar di dalam kisi sehingga semua sel di dalam persegi panjang yang dipilih harus memiliki 1 di dalamnya. Anda diizinkan untuk memperbaiki kolom matrix yang dapat Anda atur setiap kolom di dalamnya di dalamnya.
Hari 54 1) Cara untuk mencapai sudut kanan bawah matriks dengan Turn K yang diizinkan.
Hari 55 1) Representasi Grafik Menggunakan Daftar Kekekagaan *
Hari 56 1) Luas Pencarian Pertama Dalam Grafik
Hari 57 1) Kedalaman traversal grafik pertama
2) Kedalaman traversal pertama untuk menangani grafik yang terputus.
Hari 58 1) Algoritma Dijkstra
Hari 59 1) Algoritma Tree Minimum Kruskal
Hari 60 1) Penyortiran topologi untuk grafik asiklik terarah
Hari 61 1) Diberi grafik terarah yang memiliki node berlabel dari 1 ke A yang mengandung M tepi yang diberikan oleh matriks B ukuran m x 2such bahwa ada tepi yang diarahkan dari simpul B [i] [0] ke simpul B [i] [1]. Temukan apakah ada jalur dari simpul 1 ke simpul A. Return 1 jika ada jalur kembali 0.
Hari 62 ) Masalah pewarnaan grafik
Hari 63 *1) Penyisipan dalam pohon biner di mana traversal urutan level diberikan *
Hari 64 1) Untuk menemukan pohon biner dengan traversal inorder yang diberikan
2) Untuk menemukan ketinggian pohon biner dari traversal Inorder dan Levelorder.
Hari 65 1) Traversal diagonal dari pohon biner
2) Temukan simpul ke -n di postorder traversal pohon biner
Hari 66 1) Periksa apakah pohon biner seimbang tinggi atau tidak.
Hari 67 1) Temukan elemen terkecil di pohon pencarian biner
Hari 68 *1) Meninjau kembali beberapa konsep dasar pohon *
Hari 69 1) Periksa apakah dua simpul berada di subtree yang sama dari simpul root.
Hari 70 1) Implementasi pohon AVL
Hari 71 1) Penghapusan di pohon AVL
Hari 72 1) Hapus tanda kurung yang tidak valid dalam ekspresi
Hari 73 1) Diberikan array jangkauan terbatas berisi angka positif dan non -positif, yaitu, elemen berada dalam kisaran dari -max hingga +maks. Cari jika beberapa nomor hadir dalam array atau tidak dalam waktu O (1)
2) Menyortir menggunakan fungsi hash sepele.
Hari 74 1) Diberikan serangkaian bilangan bulat, temukan dua angka sehingga mereka menambahkan hingga nomor target tertentu.
2) Persatuan dan persimpangan dua daftar tertaut.
Hari 75 1) Jumlah vertikal dalam pohon biner
2) Diberikan serangkaian bilangan bulat, temukan panjang sub-urutan terpanjang sedemikian rupa sehingga unsur-unsur dalam bagian ini adalah bilangan bulat berturut-turut, angka berturut-turut dapat dalam urutan apa pun.
Hari 76 1) Diberikan array dengan elemen yang berbeda, tugasnya adalah menemukan pasangan dalam array sedemikian rupa sehingga % b = k, di mana k adalah bilangan bulat yang diberikan.
2) Diberikan array n bilangan bulat, temukan jumlah f (a [i], a [j]) dari semua pasangan (i, j) sedemikian rupa sehingga (1 <= i <j <= n).
Hari 77 *1) Diberikan array, hitung pasangan dalam array sehingga satu elemen pasangan membagi yang lain
2) Diberikan dua array dengan ukuran n, memaksimalkan array pertama dengan menggunakan elemen dari array kedua sehingga array baru yang dibentuk berisi elemen terbesar namun unik dari kedua array yang memberikan prioritas array kedua
Hari 78 1) Diimplementasikan algoritma penjadwalan FCFS di Python.
Hari 79 *1) Seri Fibonacci menggunakan dua variabel
2) Diberikan dua angka M dan N, tugasnya adalah untuk memeriksa apakah angka Fibonacci ke-M dan ke-n saling membaginya dengan sempurna atau tidak.
Hari 80 1) Diberikan array dan k, kita perlu menemukan operasi minimum yang diperlukan untuk membuat GCD dari array sama atau kelipnya k. Di sini suatu operasi berarti kenaikan atau mengurangi elemen array dengan 1.
Hari 81 1) Menemukan penentu matriks 2D
2) Putar matriks persegi sebesar 90 derajat
Hari 82 1) Algoritma Kosaraju
Hari 83 dan 84 1) Menghubungkan Tentara (https://www.codechef.com/problems/nokia)
2) Fit Squares in Triangle (https://www.codechef.com/problems/trisq)
Hari 85 1) Hari Revisi *
Hari 86 1) Persamaan Diophantine Linear
2) Saringan Eratosthenes
Hari 87 1) Bangun BST yang seimbang tinggi dari BST yang tidak seimbang.
Hari 88 1) Diberikan string dan pola yang berisi karakter wildcard, tulis algoritma yang efisien untuk memeriksa apakah input stringmatches dengan pola wildcard atau tidak
Hari 89 *1) Diberikan kumpulan angka, kembalikan semua permutasi yang mungkin.
2) Diberikan dua bilangan bulat N dan K, kembalikan semua kombinasi yang mungkin dari angka K dari 1 2 3 ... n.
Hari 90 1) Diberikan satu set nomor kandidat (c) dan nomor target (t), temukan semua kombinasi unik di C di mana jumlah kandidat berjumlah untuk T.
2) Diberikan array integer A dari ukuran n yang terdiri dari bilangan bulat unik dari 1 hingga N. Anda dapat menukar dua bilangan bulat di paling banyak B kali. Kembalinya array nilai leksikografis terbesar yang dapat dibuat dengan mengeksekusi pertukaran B paling banyak.
Hari 91 *1) Diberi N poin pada bidang 2D, temukan jumlah maksimum poin yang terletak pada garis lurus yang sama.
2) Diberikan array integer A dari ukuran n yang terdiri dari bilangan bulat unik dari 1 hingga N. Anda dapat menukar dua bilangan bulat di paling banyak B kali. Kembalinya array nilai leksikografis terbesar yang dapat dibuat dengan mengeksekusi pertukaran B paling banyak.
Hari 92 1) Temukan semua kombinasi kata yang mungkin dibentuk dari keypad seluler.
2) Cetak semua himpunan bagian berbeda dari set yang diberikan.
Hari 93 1) Set [1,2,3, ..., n] berisi total n! Permutasi unik. Diberi n dan K, kembalikan urutan permutasi KT.
2) Diberikan string S, partisi S sehingga setiap string partisi adalah palindrome
Hari 94 1) Diberikan tangga, temukan jumlah total cara untuk mencapai tangga ke -1 dari bawah tangga ketika seseorang hanya diizinkan naik baik 1 atau 2 atau 3 tangga sekaligus.
2) Diberikan N tangga dan kami memiliki 2 warna kuning dan hijau tugasnya adalah bahwa kami harus melukis tangga yang diberikan dengan warna yang diberikan dengan kondisi adalah bahwa kami tidak dapat melukis dua langkah kuning langsung demi satu sama lain.
Hari 95 1) Diberikan string, partisi string adalah partisi palindrom jika setiap substring partisi adalah palindrome. Misalnya, “ABA | B | BBABB | A | B | ABA” adalah partisi palindrom dari “Ababbbabbababa”
Hari 96 1) 1) Diberikan string biner yang dikodekan dan pohon Huffman MinHeap, tugas Anda adalah untuk menyelesaikan fungsi decodehuffmandata (), yang mendekode string yang dikodekan biner dan mengembalikan string asli.
Hari 97 1) Diberi urutan kata, dan batas pada jumlah karakter yang dapat dimasukkan ke dalam satu baris (lebar garis). Masukkan jeda garis dalam urutan yang diberikan sehingga garis dicetak dengan rapi. Asumsikan bahwa panjang setiap kata lebih kecil dari lebar garis.
Hari 98 1) Diberikan tiga angka A, B dan K, temukan digit K-th di AB dari sisi kanan
2) Diberi array di mana setiap elemen terjadi tiga kali, kecuali satu elemen yang hanya terjadi sekali. Temukan elemen yang terjadi sekali.
Hari 99 1) Triangulasi berat minimum poligon cembung.
Hari 100 1) Tambahan Sumber Daya untuk Semua
