Ein Element in einem sortierten Array kann in O(log n)-Zeit über die binäre Suche gefunden werden . Aber nehmen wir an, wir rotieren ein in aufsteigender Reihenfolge sortiertes Array an einem Drehpunkt, der Ihnen vorher unbekannt ist. So könnte zum Beispiel 1 2 3 4 5 zu 3 4 5 1 2 werden. Entwickeln Sie einen Weg,....

Bei einem gegebenen Array arr[] und einer Ganzzahl K besteht die Aufgabe darin, die Anzahl der Teilarrays mit bitweisem OR ≥ K zu zählen . Beispiele: Input: arr[] = { 1, 2, 3 } K = 3  Output: 4 Bitweises OR von Subarrays:  { 1 } = 1  { 1, 2 } = 3  { 1, 2, 3 }....

Ich wurde kürzlich von Amazon, Bangalore, für eine SDE-Position interviewt. Es war eine Off-Campus-Fahrt in Delhi für das TRMS-Team. Schriftlicher Test: Q1) Finden Sie ein Spitzenelement. Q2) Draufsicht auf den Binärbaum. Q3) Maximaler Unterschied zwischen Node und seinem Vorgänger im Binärbaum . Runde 1 (F2F): Q1) In einem sortierten Array ist jede Zahl zweimal vorhanden, nur eine Zahl ist....

Kürzlich wurde ich für Amazon SDE-1 Position interviewt. Es gab zwei telefonische Runden, gefolgt von 4 F2F-Runden. Telefonische Runde 1: ————————— Er wirkte etwas unvorbereitet auf das Gespräch. Er begann mit einer Einführung und einem Wissenstransfer über die aktuelle Arbeit und erstellte dann einen binären Baum und bat mich, die Level-Order-, Preorder-, Postorder- und Inorder-Traversals für diesen Baum....

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....