Dada una string, encuentre su primer carácter que no se repite

Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debería ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debería ser ‘G’.  Ejemplo:  Input: «geeksforgeeks» Explanation: Step 1: Construct a character count array from the input string. … Continue reading «Dada una string, encuentre su primer carácter que no se repite»

Combinar dos listas enlazadas ordenadas – Part 1

Escriba una función SortedMerge() que tome dos listas, cada una de las cuales está ordenada en orden creciente, y fusione las dos en una lista en orden creciente. SortedMerge() debería devolver la nueva lista. La nueva lista debe hacerse empalmando los Nodes de las dos primeras listas. Por ejemplo, si la primera lista enlazada a … Continue reading «Combinar dos listas enlazadas ordenadas – Part 1»

Combinar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos:  Input : head1: 5->7->9 head2: 4->6->8 Output : 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input : head1: 1->3->5->7 head2: 2->4 Output : 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en … Continue reading «Combinar dos listas ordenadas (in situ)»

Encuentra si dos rectángulos se superponen

Dados dos rectángulos, encuentre si los dos rectángulos dados se superponen o no. Tenga en cuenta que un rectángulo se puede representar mediante dos coordenadas, arriba a la izquierda y abajo a la derecha. Así que principalmente nos dan las siguientes cuatro coordenadas. l1 : Coordenada superior izquierda del primer rectángulo. r1 : Coordenada inferior derecha del … Continue reading «Encuentra si dos rectángulos se superponen»

Experiencia de entrevista de OATS Systems | Conjunto 1 (en el campus)

Fueron tres rondas. Ronda 1. Fue una ronda escrita, las preguntas eran de algoritmos y DBMS 1) Encuentra dos rectángulos superpuestos 2) Encuentra el k-ésimo carácter no repetido en una string 3) Encuentra el índice de fila y columna en una array bidimensional en un manera óptima. 4) Encuentre la diferencia establecida con las dos … Continue reading «Experiencia de entrevista de OATS Systems | Conjunto 1 (en el campus)»

Programa Javascript para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Javascript para fusionar dos listas ordenadas (in situ)»

Programa de Python para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa de Python para fusionar dos listas ordenadas (in situ)»

Programa Java para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Java para fusionar dos listas ordenadas (in situ)»

Programa C++ para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa C++ para fusionar dos listas ordenadas (in situ)»