Die größte Sammlung von Tutorials und Referenzen

Qualcomm

Programm für den n-ten Node vom Ende einer verketteten Liste

Schreiben Sie bei einer gegebenen verknüpften Liste und einer Zahl n eine Funktion, die den Wert am n-ten Node vom Ende der verknüpften Liste zurückgibt. Wenn die Eingabe beispielsweise unter der Liste liegt und n = 3 ist, dann ist die Ausgabe „B“. Methode 1 (Verwenden Sie die Länge der verknüpften Liste)  1) Berechnen Sie die Länge der....

Zähle gesetzte Bits in einer Ganzzahl

  Schreiben Sie ein effizientes Programm, um die Anzahl der Einsen in der binären Darstellung einer ganzen Zahl zu zählen. Beispiele:  Input : n = 6 Output : 2 Binary representation of 6 is 110 and has 2 set bits Input : n = 13 Output : 3 Binary representation of 13 is 1101 and has 3 set bits   1. Einfache Methode Alle Bits in einer....

Längste palindromische Teilzeichenfolge | Set 1

Finden Sie in einer gegebenen Zeichenfolge die längste Teilzeichenfolge, die ein Palindrom ist.  Beispielsweise,  Input: Given string :"forgeeksskeegfor", Output: "geeksskeeg" Input: Given string :"Geeks", Output: "ee" Methode 1 : Brute-Force. Ansatz: Der einfache Ansatz besteht darin, jeden Teilstring zu prüfen, ob der Teilstring ein Palindrom ist oder nicht. Führen Sie dazu zunächst drei verschachtelte Schleifen aus, die äußeren beiden Schleifen wählen nacheinander....

Finden Sie Duplikate in O(n) Zeit und O(1) zusätzlichem Platz | Set 1

Gegeben sei ein Array aus n Elementen, das Elemente von 0 bis n-1 enthält, wobei jede dieser Zahlen beliebig oft vorkommt. Finden Sie diese sich wiederholenden Zahlen in O(n) und verwenden Sie nur konstanten Speicherplatz. Beispiel:  Input : n = 7 and array[] = {1, 2, 3, 6, 3, 6, 1} Output: 1, 3, 6 Explanation: The numbers 1 , 3....

Finde die fehlende Zahl

Sie erhalten eine Liste mit n-1 ganzen Zahlen und diese ganzen Zahlen liegen im Bereich von 1 bis n. Es gibt keine Duplikate in der Liste. Eine der ganzen Zahlen fehlt in der Liste. Schreiben Sie einen effizienten Code, um die fehlende Ganzzahl zu finden. Beispiel:  Input: arr[] = {1, 2, 4, 6, 3, 7, 8} Output: 5 Explanation: The....