100DaysOfAlgo
Better code complexity
| Sujet | Nombre de problèmes résolus | Sources |
|---|---|---|
| Tableaux | 35 | Geeks pour geeks, Techieddelight |
| Liste liée | 28 | Geeks pour geeks, interviewbit |
| Pensée mathématique | 34 | Bit d'interview, Point de tutoriels |
| Programmation dynamique | 27 | Bit d'interview, éléments de la programmation du livre d'interview |
| Recusrion | 15 | GFG |
| Graphiques | 19 | Programiz, bit d'interview |
| Arbre | 15 | Éléments de la programmation du livre d'interview |
| Hachage | 8 | Délice technique |
| Hackerrank 30dayschallenge | 30 | Hackerrank |
| Programmation NPTEL dans les solutions d'affectation Java | 15 | Nptel |
| Total | 226 |
ici 
Jour 1 1) Tour de Hanoi (références [https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/]))
2) Problème de N-Queens (références [https://www.codesdope.com/blog/article/backtracking-explanation-and-n-queens-problem/]))
Jour 2 : 1) Permutation d'une chaîne donnée
2) Permutation d'une chaîne donnée dans l'ordre lexicographique
Jour 3 : 1) Imprimer toutes les chaînes possibles de la longueur K qui peuvent être formées à partir d'un ensemble de n caractères
2) Écrivez une fonction Merge_Ranges () qui prend une liste de gammes de temps de réunion multiples et renvoie une liste de gammes condensées. La mise en place est représentée comme une liste ayant des tuples sous la forme de (heure de début, heure de fin)
Jour 4 : 1) Compte tenu d'une liste de nombres (peut-être des points positifs ou des négatifs) trouvent des triplets qui équivaut à une somme souhaitée
2) Compte tenu de trois listes de commandes de prise, de dîner dans les ordres et de commander.
Jour 5 : 1) Multiplication de la matrice de la chaîne ([https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html]) suivez ce lien pour une meilleure compréhension de la logique en travaillant dans les coulisses
2) Étant donné un tableau d'entiers, écrivez une foncton qui revient vrai s'il y a un triplet (a, b, c) qui satisfait a ^ 2 = b ^ 2 + c ^ 2
Jour 6 : 1) Écrivez une fonction qui tourne un arr [] de taille n par d éléments dans la direction de gauche
2) Écrivez un programme pour imprimer tous les leaders dans Array. Un élément est leader si c'est plus que tous les éléments à son côté droit. Et l'élément le plus à droite est toujours un leader
Jour 7 : 1) Écrivez un programme pour vérifier si deux numéros sont co-prises ou non
2) Quelques algorithmes de tri de base
Jour 8 : 1) Étant donné une chaîne binaire avec des caractères génériques ('?') À certains endroits.Primez toutes les combinaisons de cordes binaires possibles formées en remplaçant les caractères génériques par 0 ou 1
2) Imprimez toutes les solutions possibles de N queens Problèmes
Jour 9 : 1) Programme Python pour générer toutes les chaînes binaires avec des sommes égales dans les moitiés gauche et droite.
2) Programme pour imprimer toutes les combinaisons de taille R dans un tableau de taille n
Jour 10 : 1) ENTRATION PUISSANCE DANS L'ORDRE lexicographique
2) tiré de Codechef ([https://www.codechef.com/problems/lecandy])
Jour 11 : 1) Comptez les sous-chaînes qui commencent et se terminent avec la même lettre
2) Comptez les consonnes dans une chaîne *
Jour 12 : 1) Céf et cahiers résolus de Codechef ([https://www.codechef.com/problems/cnote]))
2) Échangez des nœuds en paires ([https://leetcode.com/problems/swap-nodes-in-paires]))
Jour 13 : 1) Quadruples avec une somme donnée
2) Nombre minimum possible après k swaps
Jour 14 : 1) Algorithtm de Kadane
2) * Étant donné deux tableaux triés x [] et y [] de taille m et n où m> = n et x [] a exactement n positions vacantes, fusionnez les éléments de y [] dans leur position correcte dans le tableau x [] iémerge x [] et y []
Jour 15 : 1) Insertion de liste liée
2) Compter le nombre de nœuds dans une liste liée itérativement
Jour 16 1) Suppression des nœuds dans une liste liée
2) Pour obtenir le nœud du nth dans une liste liée
Jour 17 1) Compter Nombre de fois Un nœud particulier se produit dans une liste liée individuellement
2) Écrivez un programme pour obtenir le nœud du nth du dernier dans une liste liée individuellement
3) Fonctionner pour inverser une liste liée individuellement
Jour 18 1) Portion inversée spécifiée d'une liste liée
2) Écrivez un programme pour trouver l'élément central de la liste liée
Jour 19 1) Compte tenu d'une liste liée individuellement, dont les nœuds représentent les chiffres d'un nombre, ajoutez-y un numéro à un chiffre.
2) Supprimer les doublons de la liste triée liée individuellement
Jour 20 1) Compte tenu d'une liste liée individuellement, vérifiez si la liste liée est Palindrome ou non
2) * Ajout d'un nouveau fichier nommé "algorithmes", ajoutait des bases comme des algorithmes de tri dedans
Jour 21 1) Liste doublement liée - toutes les méthodes d'insertion
Jour 22 1) Trier d'insertion dans une liste liée individuellement
2) * Ajoutez deux listes liées sans utiliser d'espace supplémentaire *
Jour 23 1) Retirer les nœuds redondants dans une liste liée
Jour 24 1) Intersection de la liste liée
Jour 25 1) Seggregate même les nœuds impairs dans une liste liée
Jour 26 1) Réorganiser une liste liée (https://www.interviewbit.com/problems/reorder-list/)
Jour 27 1) * PARTITIER Une liste liée donnée (https://www.interviewbit.com/problems/partition-list/)
Jour 28 1) Trier la liste liée binaire (https://www.interviewbit.com/problems/sort-binary-linked-list/)
2) Prime Sum (https://www.interviewbit.com/problems/-pumprime/)
Jour 29 1) Somme de distances de marteaux par paires
Jour 30 1) Fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
Jour 31 1) Nombre de longueur n et valeur k (https://www.interviewbit.com/problems/numbers-of-nglenth-nand-and-value-less-than-k/)
Jour 32 1) Les articles doivent être livrés dans un cercle de taille B.
Trouvez la position où l'élément ATH sera livré si nous commençons à partir d'une position donnée C. (https://www.interviewbit.com/problems/distribute-in-circle/)
Jour 33 1) le plus grand diviseur de coprime
2) Zéros de fin en nombres factoriels
Jour 34 1) Titre de la colonne Excel
2) Numéro similaire suivant
Jour 35 1) étape par étape (https://lnkd.in/dwaqgsf)
2) Game du chef et des cartes (https://lnkd.in/dthxacg)
Jour 36 1) 1) Compte tenu d'une chaîne, trouvez le rang de la chaîne parmi ses permutations triées lexicographiquement. Supposons qu'aucun caractère n'est répété.
2) Chef et arc-en-ciel (tiré de Codechef)
Jour 37 1) * Réorganisez un tableau donné afin que arr [i] devient arr [arr [i]] avec o (1) espace supplémentaire, supposons que tous les éléments sont dans la plage de [0, n-1] et n n ne déborde pas
Jour 38 1) Étant donné un entier a, vous devez trouver le numéro de numéro Ath Fibonacci 10 ^ 9 + 7. (https://lnkd.in/gxvfzsv)
2) Implémentation de la pile à l'aide de tableaux
Jour 39 1) * Compte tenu d'un tableau, trouvez l'élément plus petit le plus proche g [i] pour chaque élément a [i] dans le tableau de telle sorte que l'élément ait un indice plus petit que i.
Plus formellement,
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>
Jour 40 1) Implémentation de la liste liée de la pile
Jour 41 1) Implémentez deux piles en utilisant un tableau unique
2) Programmez pour trier un tableau à l'aide de pile
Jour 42 1) Série Fibonacci Utilisation de la mémoire
2) Numéro de Fibonacci à l'aide de la version tabulée (ascendante)
Jour 43 1) Étant donné un tableau de N comprenant uniquement des nombres positifs et négatifs. La tâche consiste à trouver la longueur de la sous-bande la plus longue (signifie la sous-réseau négatif positif négatif ou positif positif) présente dans le tableau.
Jour 44 1) résolu certains MCQ à partir de l'interview bit
Jour 45 1) Multiplication de la chaîne de matrice
2) Valeur maximale à partir d'une séquence donnée de pièces
Jour 46 1) Trouvez des moyens totaux d'atteindre l'escalier du nième du bas
2) Nombre minimum de suppressions nécessaires pour convertir une chaîne en palindrome
Jour 47 1) Étant donné deux chaînes A et B. Trouvez la séquence commune la plus longue (une séquence qui n'a pas besoin d'être contigu), ce qui est commun dans les deux chaînes. Vous devez retourner la longueur de la plus longue sous-séquence commune la plus longue.
Jour 48 1) la plus longue séquence palindromique
Jour 49 * 1) pour trouver le numéro de cloche du Nd [que S (n, k) soit le nombre total de partitions de n éléments en k sets. La valeur du nombre de cloche n'th est la somme de s (n, k) pour k = 1 à n] *
Jour 50 1) Min Sum Chemin formé par 2D Matrice
Jour 51 1) Compte tenu d'une chaîne A, trouvez la longueur de la sous-séquence répétitive la plus longue de sorte que les deux sous-séquences n'ont pas le même caractère de chaîne à la même position, c'est-à-dire que tout caractère i'th dans les deux sous-séquences ne devrait pas avoir le même index dans la chaîne d'origine.
Jour 52 1) Compte tenu de deux chaînes A et B, trouvez le nombre minimum d'étapes nécessaires pour convertir A en B. (chaque opération est comptée comme 1 étape.) [Distance de Levenshtein]
Jour 53 1) la plus grande zone de rectangle avec permutations (étant donné une grille binaire de taille n x m composée de 0 et 1, trouvez la zone du plus grand rectangle à l'intérieur de la grille de telle sorte que toutes les cellules à l'intérieur du rectangle choisi devraient avoir 1 dedans.
Jour 54 1) Façons d'atteindre le coin inférieur droit d'une matrice avec exactement les virages en K autorisés.
Jour 55 1) Représentation des graphiques à l'aide de la liste d'adjacence *
Jour 56 1) Étendue première recherche en graphiques
Jour 57 1) Profondeur Première traversée du graphique
2) Profondeur Première traversée pour la manipulation des graphiques déconnectés.
Jour 58 1) Algorithme de Dijkstra
Jour 59 1) Algorithme de Spanning Tree de Kruskal
Jour 60 1) Tri topologique pour graphique acyclique dirigé
Jour 61 1) Étant donné un graphique dirigé ayant un nœud étiqueté de 1 à A contenant des bords M donnés par la matrice B de la taille M x 2Such qu'il y a un bord dirigé par le nœud B [i] [0] au nœud B [i] [1]. Découvrez si un chemin existe du nœud 1 au nœud A. Retour 1 Si le chemin existe d'autre retour 0.
Jour 62 ) Problème de coloriage du graphique
Jour 63 * 1) Insertion dans l'arbre binaire où la traversée de commande de niveau est donnée *
Jour 64 1) pour trouver un arbre binaire avec une traversée intérieure donnée
2) trouver la hauteur de l'arbre binaire à partir de traversées inférieures et de niveau de niveau.
Jour 65 1) Traversion diagonale de l'arbre binaire
2) Trouver le nœud nième dans la traversée post-ordre de l'arbre binaire
Jour 66 1) Vérifiez si un arbre binaire est équilibré en hauteur ou non.
Jour 67 1) Trouvez le Kth le plus petit élément dans l'arbre de recherche binaire
Jour 68 * 1) Revisité quelques concepts de base des arbres *
Jour 69 1) Vérifiez si deux nœuds sont dans les mêmes sous-arbres du nœud racine.
Jour 70 1) Mise en œuvre des arbres AVL
Jour 71 1) Suppression dans les arbres AVL
Jour 72 1) Retirez les parenthèses non valides dans une expression
Jour 73 1) Étant donné un tableau de plage limité contient des nombres positifs et non positifs, c'est-à-dire que les éléments sont dans la plage de -max à + max. Recherchez si un certain nombre est présent dans le tableau ou non en O (1) temps
2) Tri en utilisant la fonction de hachage trivial.
Jour 74 1) Compte tenu d'un tableau d'entiers, trouvez deux nombres tels qu'ils s'ajoutent à un numéro cible spécifique.
2) Union et intersection de deux listes liées.
Jour 75 1) somme verticale dans l'arbre binaire
2) Compte tenu d'un tableau d'entiers, trouvez la longueur de la sous-séquence la plus longue de telle sorte que les éléments de la sous-séquence sont des entiers consécutifs, les nombres consécutifs peuvent être dans n'importe quel ordre.
Jour 76 1) Étant donné un tableau avec des éléments distincts, la tâche consiste à trouver les paires dans le tableau de telle sorte qu'un% b = k, où k est un entier donné.
2) Compte tenu d'un tableau de n entiers, trouvez la somme de f (a [i], a [j]) de toutes les paires (i, j) telles que (1 <= i <j <= n).
Jour 77 * 1) Étant donné un tableau, comptez les paires dans le tableau de telle sorte qu'un élément de paire divise d'autres
2) Compte tenu de deux tableaux avec la taille n
Jour 78 1) Implémentation de l'algorithme de planification FCFS dans Python.
Jour 79 * 1) série Fibonacci en utilisant deux variables
2) Compte tenu de deux nombres m et n, la tâche consiste à vérifier si les nombres M-Th et N-Thth Fibonacci se divisent parfaitement ou non.
Jour 80 1) Compte tenu d'un tableau et de K, nous devons trouver les opérations minimales nécessaires pour faire du GCD du tableau égal ou multiple de K. Ici, une opération signifie soit incrément ou diminue un élément de tableau de 1.
Jour 81 1) Trouver le déterminant de la matrice 2D
2) tourner la matrice carrée de 90 degrés
Jour 82 1) Algorithme de Kosaraju
Jour 83 et 84 1) Connexion des soldats (https://www.codechef.com/problems/nokia)
2) Ajuster les carrés en triangle (https://www.codechef.com/problems/trisq)
Jour 85 1) Jour de révision *
Jour 86 1) Équations de diophantine linéaire
2) tamis d'eratosthène
Jour 87 1) Construisez un BST équilibré en hauteur à partir d'un BST déséquilibré.
Jour 88 1) Compte tenu d'une chaîne et d'un motif contenant des caractères génériques, écrivez un algorithme efficace pour vérifier si des marques de chaîne d'entrée avec un motif de caractères génériques ou non
Jour 89 * 1) Compte tenu d'une collection de nombres, renvoyez toutes les permutations possibles.
2) Compte tenu de deux entiers n et k, renvoyez toutes les combinaisons possibles de k nombres de 1 2 3 ... n.
Jour 90 1) Compte tenu d'un ensemble de numéros de candidats (C) et d'un numéro cible (t), trouvez toutes les combinaisons uniques en C où le nombre de candidats résume à T.
2) Étant donné un tableau entier A de taille n composé d'entiers uniques de 1 à N. Vous pouvez échanger deux entiers les plus les plus B
Jour 91 * 1) Compte tenu des points n sur un plan 2D, trouvez le nombre maximum de points qui se trouvent sur la même ligne droite.
2) Étant donné un tableau entier A de taille n composé d'entiers uniques de 1 à N. Vous pouvez échanger deux entiers les plus les plus B
Jour 92 1) Trouvez toutes les combinaisons possibles de mots formés à partir du clavier mobile.
2) Imprimez tous les sous-ensembles distincts de l'ensemble donné.
Jour 93 1) L'ensemble [1,2,3,…, n] contient un total de n! permutations uniques .Given n et k, renvoyez la séquence de permutation kth.
2) Compte tenu d'une chaîne, partition s telle que chaque chaîne de partition est un palindrome
Jour 94 1) Compte tenu d'un escalier, trouvez un nombre total de façons d'atteindre l'escalier N'HET du fond de l'escalier lorsqu'une personne n'est autorisée à grimper que 1 ou 2 ou 3 escaliers à la fois.
2) Compte tenu des escaliers et nous avons 2 couleurs jaune et vert, la tâche est que nous devons peindre les escaliers donnés par une couleur donnée avec l'état est que nous ne pouvons pas peindre deux pas jaunes directement après l'autre.
Jour 95 1) Compte tenu d'une chaîne, une partition de la chaîne est un partitionnement palindrome si chaque sous-chaîne de la partition est un palindrome. Par exemple, «ABA | B | BBABB | A | B | ABA» est un partitionnement palindrome de «Ababbbabababa»
Jour 96 1) 1) Compte tenu d'une chaîne binaire codée et d'un arbre Huffman Minheap, votre tâche consiste à compléter la fonction decodehuffmandata (), qui décode la chaîne codée binaire et renvoie la chaîne d'origine.
Jour 97 1) Étant donné une séquence de mots et une limite sur le nombre de caractères qui peuvent être placés en une seule ligne (largeur de ligne). Mettez les ruptures de ligne dans la séquence donnée de telle sorte que les lignes sont soigneusement imprimées. Supposons que la longueur de chaque mot est plus petite que la largeur de la ligne.
Jour 98 1) Compte tenu de trois numéros A, B et K, trouvez le K-Th chiffre en AB du côté droit
2) Étant donné un tableau où chaque élément se produit trois fois, sauf un élément qui ne se produit qu'une seule fois. Trouvez l'élément qui se produit une fois.
Jour 99 1) Triangulation de poids minimum du polygone convexe.
Jour 100 1) Ajout de ressources pour tous
