Programa Java para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)

Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que los números positivos y negativos se coloquen alternativamente. El número de números positivos y negativos no tiene por qué ser igual. Si hay más números positivos, aparecen al final de la array. Si hay más números negativos, … Continue reading «Programa Java para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)»

Programa Python3 para encontrar si hay un subarreglo con 0 suma

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 Python3 para encontrar si hay un subarreglo con 0 suma»

Suma máxima tal que no hay dos elementos adyacentes – Part 1

Dada una array arr[] de números positivos, la tarea es encontrar la suma máxima de una subsecuencia con la restricción de que no debe haber 2 números adyacentes en la secuencia en la array. Ejemplos:  C++ // C++ code to implement the approach    #include <bits/stdc++.h> using namespace std;    // Function to find the … Continue reading «Suma máxima tal que no hay dos elementos adyacentes – Part 1»

Experiencia de entrevista de Paytm | Conjunto 28 (para desarrollador de software)

Ronda 1:  La primera ronda fue una ronda de codificación con 2 preguntas sobre mettl: Escriba un programa para encontrar la suma de los primeros k elementos más grandes de una array dada de enteros. Enlace GeeksforGeeks  Tienes que hacer un collar con perl. El número mínimo de perl que se pueden usar es 1 … Continue reading «Experiencia de entrevista de Paytm | Conjunto 28 (para desarrollador de software)»

Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio agregado

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio agregado»

Experiencia de entrevista de Paytm | Conjunto 21 (5+ Experiencia)

Ronda 1: 2 preguntas sobre temple – juez en línea 1. palíndromo más largo de una string dada. 2. Hay n caramelos y K estudiante. los dulces se distribuyen en un orden en el que el primer estudiante recibe 1 dulce, el segundo recibe 2, el tercero recibe 3 y así sucesivamente hasta el enésimo … Continue reading «Experiencia de entrevista de Paytm | Conjunto 21 (5+ Experiencia)»

Encuentra duplicados en tiempo O(n) y espacio extra O(1) | Serie 1

Dada una array de n elementos que contiene elementos de 0 a n-1, cualquiera de estos números aparece cualquier número de veces. Encuentre estos números repetidos en O (n) y use solo espacio de memoria constante. Ejemplo:  Input : n = 7 and array[] = {1, 2, 3, 6, 3, 6, 1} Output: 1, 3, … Continue reading «Encuentra duplicados en tiempo O(n) y espacio extra O(1) | Serie 1»

Experiencia de entrevista de Paytm para ingeniero de software | 6 meses de prácticas + FTE (en el campus)

Ronda 1 : esta ronda se llevó a cabo en la plataforma cocubes, en la que se tuvieron que resolver 3 preguntas de codificación en un lapso de tiempo de 70 minutos. Eliminar caracteres alternativos de una string dada comenzando desde la izquierda (3 puntos) Número impar en índice impar y número par en índice … Continue reading «Experiencia de entrevista de Paytm para ingeniero de software | 6 meses de prácticas + FTE (en el campus)»

Experiencia de entrevista de Paytm para ingeniero de software FTE (en el campus)

Fui entrevistado el 11/11/2020. En general, hubo 4 rondas: 1 ronda de codificación en línea, 2 rondas técnicas, 1 ronda técnica + gerencial. Todas las rondas fueron rondas de eliminación. Ronda 1 (Codificación en línea 70 minutos): 3 preguntas de codificación Dado un número entero, solo tienes que cambiar los dígitos. (3 Puntos) Esta fue … Continue reading «Experiencia de entrevista de Paytm para ingeniero de software FTE (en el campus)»

Experiencia en entrevistas con Paytm (<2 años de experiencia en FrontEnd)

Para la ubicación de Paytm Noida Ronda 1: (Ronda de codificación de la máquina) Esta ronda fue una ronda de codificación de máquina y también se hicieron algunas preguntas basadas en MCQ (1 hora) Esta ronda se tomó en la plataforma mettl. Los MCQ se basaron básicamente en Vanilla Javascript y marcos como AngularJS y … Continue reading «Experiencia en entrevistas con Paytm (<2 años de experiencia en FrontEnd)»