Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Haga clic aquí para el curso completo! C++ // C++ program for implementation of KMP pattern searching // algorithm #include … Continue reading «Algoritmo KMP para la búsqueda de patrones»
Ronda 1: Fue una ronda de codificación realizada en nuestro campus. Hubo 30 Java MCQ sobre conceptos OOP y Spring Framework. También hubo algunas preguntas sobre Java Beans. Además, hubo 5 preguntas de codificación. 2-3 preguntas de codificación fueron suficientes para ser seleccionadas para una ronda adicional. Ronda 2: Las rondas 2 y 3 fueron … Continue reading «Experiencia Entrevista PayU | conjunto 8»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa Java para encontrar el elemento medio de una lista enlazada dada»
Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos : Entrada : s = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa Java para invertir palabras en una string dada»
Escriba un programa para imprimir todos los LÍDERES en la array. Un elemento es líder si es mayor que todos los elementos a su lado derecho. Y el elemento más a la derecha es siempre un líder. Por ejemplo, en el arreglo {16, 17, 4, 3, 5, 2}, los líderes son 17, 5 y 2. … Continue reading «Líderes en una array»
Ronda escrita: 5 codificación y 15 MCQ en ds, algos, dbms. La ronda 1: Háblame de ti Dadas dos strings str1 y str2, encuentra si str2 es una substring de str1, si es así, devuelve el índice inicial; de lo contrario, devuelve -1. Dado el tiempo como una string en formato HH:MM, dibuje un reloj analógico. … Continue reading «Entrevista Payu I (Presencial)»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»
Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos : Entrada : s = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa C para invertir palabras en una string dada»
El recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std; // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»