100DaysOfAlgo
Better code complexity
| Thema | Anzahl der gelösten Probleme | Quellen |
|---|---|---|
| Arrays | 35 | Geeks für Geeks, technisches Haft |
| Verlinkte Liste | 28 | Geeks für Geeks, Interviewbit |
| Mathematisches Denken | 34 | Interview -Bit, Tutorials Punkt |
| Dynamische Programmierung | 27 | Interview Bit, Elemente des Programms Interviewbuch |
| Recusrion | 15 | GFG |
| Grafiken | 19 | Programmiz, Interview Bit |
| Baum | 15 | Elemente des Programms Interviewbuch |
| Hashing | 8 | Techie Freude |
| Hackerrank 30dayschhallege | 30 | Hackerrank |
| NPTEL -Programmierung in Java -Zuweisungslösungen | 15 | Nptel |
| Gesamt | 226 |
Hier 
Tag 1 1) Tower of Hanoi (Empfehlungen [https://www.geeksforgeks.org/c-program-for-tower-of-hanoi/]))
2) N-Qu-Queens-Problem (Empfehlungen [https://www.codesdope.com/blog/article/backtracking- explanation-and-n-queens-problem/])
Tag 2 : 1) Permutation einer bestimmten Zeichenfolge
2) Permutation einer bestimmten Schnur in lexikografischer Reihenfolge
Tag 3 : 1) Drucken Sie alle möglichen Längekketten k aus, die aus einem Satz n Zeichen gebildet werden können
2) Schreiben Sie eine Funktion merge_ranges (), die eine Liste mehrerer Besprechungszeitbereiche aufnimmt und eine Liste kondensierter Bereiche zurückgibt. Das Treffen wird als Liste mit Tupeln in Form von (Startzeit, Endzeit) dargestellt.
Tag 4 : 1) Angesichts einer Liste von Zahlen (möglicherweise positive oder negative) Tripletts finden, die einer gewünschten Summe entsprechen
2) Angesichts von drei Listen mit Auftragsaufträgen, in Bestellungen speisen und Bestellungen bedienen.
Tag 5 : 1) Kettenmatrix-Multiplikation ([https://www.radford.edu/~nokie/classes/360/dp-matrix-pareens.html]) Gehen Sie diesen Link durch, um das Verständnis der Logik hinter den Szenen zu erhalten
2) Schreiben Sie eine Reihe von ganzen Zahlen ein Functon, das true zurückgibt, wenn es ein Triplett (a, b, c) gibt, das a^2 = b^2+c^2 erfüllt
Tag 6 : 1) schreiben
2) schreiben
Tag 7 : 1) Schreiben Sie ein Programm, um zu überprüfen, ob zwei Zahlen Co-Primes sind oder nicht
2) Einige grundlegende Sortieralgorithmen
Tag 8 : 1) An einigen Stellen eine binäre Schnur mit Wildcard -Charakteren ('?')
2) Drucken Sie alle möglichen Lösungen von N -Queens -Problemen aus
Tag 9 : 1) Python -Programm, um alle binären Saiten mit gleichen Summen in linken und rechten Hälften zu erzeugen.
2) Programm zum Drucken der gesamten Kombination von Größe R in einer Reihe von Größe n n
Tag 10 : 1) Kraft in lexikografischer Reihenfolge festgelegt
2) Entnommen aus Codechef ([https://www.codechef.com/problems/lecandy])
Tag 11 : 1) Zählen Sie Substrings, die mit demselben Brief beginnen und enden
2) Zählen Sie Konsonanten in einer Zeichenfolge *
Tag 12 : 1) gelöste Koch und Notizbücher von Codechef ([https://www.codechef.com/problems/cnote])
2) Swap-Knoten paarweise ([https://leetcode.com/problems/swap-nodes-in-pairs]) auszutauschen.
Tag 13 : 1) Vierlinge mit einer bestimmten Summe
2) Mindestzahl möglich nach k -Swaps möglich
Tag 14 : 1) Kadanes Algorithtm
2)*Bei zwei sortierten Arrays x [] und y [] der Größe m und n wobei m> = n und x [] genau n freie Positionen aufweist, Elemente von y [] in ihrer korrekten Position in Array x [] iemerge x [] und y [] zusammenführen, indem die sortierte Reihenfolge aufrechterhalten wird
Tag 15 : 1) Linked List Insertion
2) Anzahl der Knoten in einer verknüpften Liste iterativ zählen
Tag 16 1) Löschen von Knoten in einer verknüpften Liste
2) Um den n -ten Knoten in eine verknüpfte Liste zu erhalten
Tag 17 1) Zähl Häufigkeit, mit dem ein bestimmter Knoten in einer einzig verknüpften Liste auftritt
2) Schreiben Sie ein Programm, um den N -ten Knoten vom letzten in einer einzig verknüpften Liste
3) Funktionieren Sie eine einzeln verknüpfte Liste umkehren
Tag 18 1) Umgekehrter Teil einer verknüpften Liste
2) Schreiben Sie ein Programm, um das mittlere Element der verknüpften Liste zu finden
Tag 19 1) Angesichts einer einzig verknüpften Liste, deren Knoten Ziffern einer Zahl darstellen, fügen Sie ihr eine einzelne Ziffernennummer hinzu.
2) Entfernen Sie Duplikate aus der einzig verknüpften Sortierliste
Tag 20 1) Angesichts einer einzig verknüpften Liste prüfen
2)*fügte eine neue Datei mit dem Namen "Algorithmen" hinzu, fügte einige Grundlagen hinzu, wie die Sortierung von Algorithmen darin
Tag 21 1) doppelt verknüpfte Liste -alle Einfügungsmethoden
Tag 22 1) Insertion -Sortierung in eine einzeln verknüpfte Liste
2)* Fügen Sie zwei verknüpfte Liste hinzu, ohne einen zusätzlichen Speicherplatz zu verwenden*
Tag 23 1) Entfernen redundanter Knoten in einer verknüpften Liste
Tag 24 1) Schnittpunkt der verknüpften Liste
Tag 25 1) Seggregate sogar OND ODD -Knoten in einer verknüpften Liste
Tag 26 1) Neuaufstellung einer verknüpften Liste (https://www.interviewbit.com/problems/reorder-list/)
Tag 27 1)*Partitionierung einer bestimmten verknüpften Liste (https://www.interviewbit.com/problems/partition-list/)
Tag 28 1) Sortieren Sie die linde linde Liste der binären (https://www.interviewbit.com/problems/sort-binary-linked-list/))
2) Prime Sum (https://www.interviewbit.com/problems/-sumprime/)
Tag 29 1) Summe der paarweisen Hammingabstände
Tag 30 1) Fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
Tag 31 1) Anzahl der Länge N und Wert K (https://www.interviewbit.com/problems/numbers-lof-Length-and-and-value-less-than-k/)
Tag 32 1) A -Artikel sollen in einem Kreis der Größe B geliefert werden. B.
Finden Sie die Position, in der der Ath-Artikel geliefert wird, wenn wir in einer bestimmten Position C. (https://www.interviewbit.com/problems/distribute-in-circle/) starten.
Tag 33 1) größter Coprime -Divisor
2) Nachfolger im Faktor der Zahl der Zahl
Tag 34 1) Spaltenentitel Excel
2) nächste ähnliche Zahl
Tag 35 1) Schritt für Schritt (https://lnkd.in/dwaqgsf)
2) Chef- und Kartenspiel (https://lnkd.in/dthxacg)
Tag 36 1) 1) Finden Sie den Rang der Saite unter seinen Permutationen, die lexikografisch sortiert sind. Angenommen, keine Zeichen werden wiederholt.
2) Koch- und Regenbogenarray (stammt aus Codechef)
Tag 37 1)* ordnen ein bestimmtes Array neu an
Tag 38 1) Angesichts einer Ganzzahl A müssen Sie die ATH Fibonacci -Nummer modulo 10^9 + 7. (https://lnkd.in/gxvfzsv) finden
2) Implementierung von Stack mit Arrays
Tag 39 1)* Finden Sie ein Array, finden Sie das nächste kleinere Element G [i] für jedes Element A [i] im Array, so dass das Element einen Index hat, der kleiner ist als i.
Formelleren,
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>
Tag 40 1) Linked List Implementierung von Stack
Tag 41 1) Implementieren Sie zwei Stapel mit einem einzelnen Array
2) Programm zum Sortieren eines Arrays mit Stack
Tag 42 1) Fibonacci -Serie unter Verwendung einer Memoisierung
2) Fibonacci-Nummer mit tabellarischer (Bottom-up) Version
Tag 43 1) Angesichts einer Reihe von N nur mit positiven und negativen Zahlen. Die Aufgabe besteht darin, die Länge der längsten abwechselnden (bedeutet negativ-positiv-negativen oder positiv-negativ-positiven Subarray) im Array zu finden.
Tag 44 1) löste einige MCQs aus dem Interviewbit
Tag 45 1) Matrixkettenmultiplikation
2) Maximaler Wert aus einer gegebenen Münzensequenz
Tag 46 1) Finden Sie totale Möglichkeiten, um die N -te Treppe von unten zu erreichen
2) Mindestanzahl der Löschungen, die zum Umwandeln einer Zeichenfolge in Palindrome erforderlich sind
Tag 47 1) Angesichts der zwei Zeichenfolgen A und B. finden Sie die längste gemeinsame Sequenz (eine Sequenz, die nicht zusammenhängend sein muss), die in beiden Saiten üblich ist. Sie müssen die Länge einer so längsten gemeinsamen Subsequenz zurückgeben.
Tag 48 1) längste palindromische Sequenz
Tag 49 *1) Um die n -te Glockenzahl zu finden [let s (n, k) sind die Gesamtzahl der Partitionen von N -Elementen in k -Sets. Der Wert der N'th -Glockenzahl ist die Summe von s (n, k) für k = 1 bis n] *
Tag 50 1) Summe Pfad, der durch 2D -Matrix gebildet wird
Tag 51 1) Finden Sie bei einer Zeichenfolge A die Länge der längsten sich wiederholenden Subsequenz, so dass die beiden Subsequenz nicht das gleiche Zeichenfolgenzeichen an derselben Position haben, dh ein IT-Zeichen in den beiden Subsequenzen sollte in der ursprünglichen Zeichenfolge nicht den gleichen Index haben.
Tag 52 1) Bei zwei Zeichenfolgen A und B finden Sie die Mindestanzahl von Schritten, um a in B zu konvertieren. (Jede Operation wird als 1 Schritt gezählt.)
Tag 53 1) größter Rechteckbereich mit Permutationen (Bei einem binären Gitter A mit der Größe N x m bestehend aus den 0er und 1, finden Sie den Bereich des größten Rechtecks innerhalb des Gitters, so dass alle Zellen innerhalb des gewählten Rechtecks 1 in ihnen in jeder Reihenfolge 1 in jeder Reihenfolge durchführen können.
Tag 54 1) Möglichkeiten, um die untere rechte Ecke einer Matrix mit genau K -Kurven zu erreichen.
Tag 55 1) Darstellung von Graphen unter Verwendung der Adjazenzliste *
Tag 56 1) Breite erste Suche in Diagramme
Tag 57 1) Tiefe Erste Traversal der Grafik
2) Tiefe Erste Durchquelle zum Umgang mit getrennten Graphen.
Tag 58 1) Dijkstra -Algorithmus
Tag 59 1) Kruskals Mindestspannungsbaumalgorithmus
Tag 60 1) Topologisches Sortieren für gerichtete acyclische Graphen
Tag 61 1) Bei einem gerichteten Diagramm mit einem von 1 zu a zu markierten Knoten von 1 bis zu M -Kanten, die durch die Matrix B der Größe m x 2 -00 enthalten sind, gibt es eine Kante, die vom Knoten B [i] [0] zum Knoten B [i] [1] gerichtet ist. Finden Sie heraus, ob ein Pfad vom Knoten 1 zu Knoten A vorhanden ist. Return 1, wenn der Pfad an anderer zurückgibt 0.
Tag 62 ) Problem des Diagramms
Tag 63 *1) Insertion in Binärbaum, bei der die Niveau -Reihenfolge gegeben wird *
Tag 64 1) Binärbaum mit gegebener unbestreitender Traversal zu finden
2) Die Höhe des binären Baumes aus In -Order- und Levelorder -Traverals zu finden.
Tag 65 1) Diagonale Durchqueren von binärem Baum
2) Finden Sie den N -ten Knoten in der Postorder -Durchquerung des binären Baums
Tag 66 1) Überprüfen Sie, ob ein Binärbaum die Höhe ausbalanciert oder nicht.
Tag 67 1) Finden Sie das kleinste Element KTH im binären Suchbaum
Tag 68 *1) Einige grundlegende Konzepte von Bäumen erhalten *
Tag 69 1) Überprüfen Sie, ob sich zwei Knoten in denselben Unterbäumen des Wurzelknotens befinden.
Tag 70 1) Implementierung von AVL -Bäumen
Tag 71 1) Löschen in AVL -Bäumen
Tag 72 1) Entfernen Sie ungültige Klammern in einem Ausdruck
Tag 73 1) Angesichts eines begrenzten Bereichs enthält sowohl positive als auch nicht positive Zahlen, dh Elemente liegen im Bereich von -max bis +max. Suchen Sie, wenn eine Nummer im Array vorhanden ist oder nicht in o (1) Zeit
2) Sortieren mit trivialer Hash -Funktion.
Tag 74 1) Finden Sie zwei Zahlen, so dass sie eine bestimmte Zielnummer addieren.
2) Gewerkschaft und Schnittpunkt von zwei verknüpften Listen.
Tag 75 1) vertikale Summe im binären Baum
2) Finden Sie angesichts einer Reihe von ganzen Zahlen die Länge der längsten Untersequenz, so dass Elemente in dieser Sequenz aufeinanderfolgende Ganzzahlen sind, die aufeinanderfolgenden Zahlen in jeder Reihenfolge.
Tag 76 1) Angesichts eines Arrays mit unterschiedlichen Elementen besteht die Aufgabe darin, die Paare im Array so zu finden, dass a % b = k, wobei k eine bestimmte ganze Zahl ist.
2) Finden Sie die Summe von F (A [i], A [j]) aller Paare (i, j), so dass (1 <= i <j <= n) die Summe von F (a [i], A [j]) finden.
Tag 77 *1) Wenn Sie ein Array angegeben, zählen Sie Paare im Array, so dass ein Paar Paar andere teilt
2) Bei zwei Arrays mit Größe N maximieren Sie das erste Array, indem Sie die Elemente aus dem zweiten Array verwenden, sodass das gebildete Neuarray N größte, aber einzigartige Elemente beider Arrays enthält, die die zweite Array -Priorität geben
Tag 78 1) Implementierte FCFS -Planungsalgorithmus in Python.
Tag 79 *1) Fibonacci -Serie unter Verwendung von zwei Variablen
2) Angesichts von zwei Zahlen M und N besteht die Aufgabe darin, zu prüfen, ob sich die M-TH- und N-Th-Fibonacci-Zahlen perfekt teilen oder nicht.
Tag 80 1) Angesichts eines Arrays und K müssen wir die minimalen Vorgänge finden, die erforderlich sind, um GCD des Arrays gleich oder ein Vielfaches von k zu machen. Hier bedeutet ein Betrieb entweder ein Inkrement oder verringert ein Array -Element um 1.
Tag 81 1) Finden der Determinante der 2D -Matrix
2) Quadratmatrix um 90 Grad drehen
Tag 82 1) Kosarajus Algorithmus
Tag 83 und 84 1) Verbinden von Soldaten (https://www.codechef.com/problems/nokia)
2) Fit -Quadrate in Dreieck (https://www.codechef.com/problems/trisq)
Tag 85 1) Revisionstag *
Tag 86 1) Lineare diophantinische Gleichungen
2) Sieb von Eratosthenes
Tag 87 1) Erstellen Sie eine Höhe aus einem unausgeglichenen BST.
Tag 88 1) Schreiben Sie einen effizienten Algorithmus, um zu überprüfen
Tag 89 *1) Geben Sie bei einer Sammlung von Zahlen alle möglichen Permutationen zurück.
2) Bei zwei Ganzzahlen N und K geben alle möglichen Kombinationen von k -Zahlen von 1 2 3 ... n zurück.
Tag 90 1) Angesichts einer Reihe von Kandidatennummern (c) und einer Zielnummer (t) finden Sie alle eindeutigen Kombinationen in C, bei denen die Kandidatenzahlen zu T beträgt.
2) Bei einem Integer -Array A von Größe N, das aus einzigartigen Ganzzahlen von 1 nach N besteht.
Tag 91 *1) Finden Sie die N -Punkte auf einer 2D -Ebene die maximale Anzahl von Punkten, die sich auf derselben geraden Linie befinden.
2) Bei einem Integer -Array A von Größe N, das aus einzigartigen Ganzzahlen von 1 nach N besteht.
Tag 92 1) Finden Sie alle möglichen Kombinationen von Wörtern, die aus mobiler Tastatur gebildet wurden.
2) Drucken Sie alle unterschiedlichen Teilmengen des angegebenen Satzes aus.
Tag 93 1) Der Satz [1,2,3,…, n] enthält insgesamt n! Einzigartige Permutationen. Given N und K, geben Sie die KTH -Permutationssequenz zurück.
2) Bei einer String s, Partition s, so dass jede String der Partition ein Palindrom ist
Tag 94 1) Finden Sie eine Treppe, finden Sie die Gesamtzahl der Möglichkeiten, die Treppe von der Treppe von der Treppe zu erreichen, wenn eine Person nur 1 oder 2 oder 3 Treppen gleichzeitig besteigen darf.
2) Bei n -Treppen und wir haben 2 Farbe Gelb und grün. Die Aufgabe ist, dass wir die Treppe durch gegebene Farbe mit Bedingung malen müssen, dass wir nicht zwei gelbe Schritte direkt nacheinander malen können.
Tag 95 1) Bei einer Schnur ist eine Partitionierung der Saite eine palindrome Partitionierung, wenn jede Substring der Partition ein Palindrom ist. Zum Beispiel ist „Aba | B | BBABB | A | B | ABA“ eine palindrome Partitionierung von „AbabbBabBababa“
Tag 96 1) 1) Bei einer codierten binären String und einem Huffman Minheap -Baum ist Ihre Aufgabe, die Funktion decodehuffmandata () zu vervollständigen, die die binäre codierte Zeichenfolge dekodiert und die ursprüngliche Zeichenfolge zurückgibt.
Tag 97 1) Bei einer Abfolge von Wörtern und einer Grenze für die Anzahl der Zeichen, die in eine Zeile (Zeilenbreite) eingefügt werden können. Setzen Sie Linienbrüche in der angegebenen Sequenz so, dass die Zeilen ordentlich gedruckt werden. Angenommen, die Länge jedes Wortes ist kleiner als die Linienbreite.
Tag 98 1) Finden Sie drei Zahlen A, B und K, finden Sie die K-Th-Ziffer in AB von der rechten Seite
2) Ein Array gegeben, in dem jedes Element dreimal auftritt, mit Ausnahme eines Elements, das nur einmal auftritt. Finden Sie das Element, das einmal auftritt.
Tag 99 1) Mindestgewicht Triangulation von konvexem Polygon.
Tag 100 1) Ressourcen für alle hinzugefügt
