Ronda 1: Ronda de codificación 2 preguntas de codificación, ambas de strings: Para encontrar el número de años distintos del párrafo dado. (el párrafo consta de 2 o más fechas en formato dd-mm-yyyy) Para invertir una oración y verificar si la string invertida es igual a la original. (no recuerdo la pregunta exactamente) La ronda … Continue reading «Experiencia de entrevista Paytm 2018»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa de Python para invertir una lista enlazada en grupos de tamaño dado – Conjunto 2»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Java para aplanar una lista enlazada»
Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Programa Java para organizar números dados para formar el número más grande»
Dada una array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Programa Javascript para mover todos los ceros al final de la array – Part 1»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Java para encontrar si hay un subarreglo con 0 suma»
Dada una array desordenada arr[] y dos números x e y , encuentre la distancia mínima entre x e y en arr[] . La array también puede contener duplicados. Puede suponer que tanto x como y son diferentes y están presentes en arr[] . Ejemplos: C++ // C++ program to Find the minimum // distance … Continue reading «Encuentra la distancia mínima entre dos números»
Dada una array desordenada de n enteros que pueden contener números enteros del 1 al n. Algunos elementos se pueden repetir varias veces y otros elementos pueden estar ausentes de la array. Cuente la frecuencia de todos los elementos que están presentes e imprima los elementos que faltan. Ejemplos: Input: arr[] = {2, 3, 3, … Continue reading «Cuente las frecuencias de todos los elementos en la array en O (1) espacio adicional y O (n) tiempo»
Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas Ejemplo: Input : mat[][] = {{1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, … Continue reading «Encuentra el número de islas | Conjunto 1 (usando DFS)»
Desarrollador sénior de Android Ronda de codificación: Atravesando en espiral una array Subsecuencia creciente más larga Primera ronda: encuentre la «línea más larga» de 1 en una array. Horizontales y Verticales. La array está hecha solo de 0 y 1, y se ve, por ejemplo, así: 4 4 0 1 1 1 0 1 0 … Continue reading «Experiencia de entrevista de Paytm | Conjunto 14 (para desarrolladores sénior de Android)»