Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa Javascript para invertir palabras en una string 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 Javascript para invertir palabras en una string dada»

Programa de Python para eliminar recursivamente todos los duplicados adyacentes

Dada una string, elimine recursivamente los caracteres duplicados adyacentes de la string. La string de salida no debe tener duplicados adyacentes. Vea los siguientes ejemplos. Ejemplos :  Entrada : azxxzy  Salida : ay  Primero, “axxxzy” se reduce a “azzy”. La string «azzy» contiene duplicados,  por lo que se reduce aún más a «ay». Entrada : geeksforgeeg  … Continue reading «Programa de Python para eliminar recursivamente todos los duplicados adyacentes»

Programa C para verificar si una string dada es Palindrome

Dada una string, escriba la función ac para verificar si es palíndromo o no.  Se dice que una cuerda es palíndromo si el reverso de la cuerda es igual a la cuerda. Por ejemplo, «abba» es palíndromo, pero «abbc» no es palíndromo. C #include <stdio.h> #include <string.h>   // A function to check if a … Continue reading «Programa C para verificar si una string dada es Palindrome»

Imprimir vista izquierda de un árbol binario

Dado un árbol binario, imprima la vista izquierda del mismo. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo. C++ // C++ program to print left view of Binary Tree #include <bits/stdc++.h> using namespace std;   struct Node {     int data;     struct … Continue reading «Imprimir vista izquierda de un árbol binario»

Programa para multiplicar dos arrays

Dadas dos arrays, la tarea de multiplicarlas. Las arrays pueden ser cuadradas o rectangulares. Ejemplos:  (Square Matrix Multiplication) Input : mat1[m][n] = { {1, 1}, {2, 2} } mat2[n][p] = { {1, 1}, {2, 2} } Output : result[m][p] = { {3, 3}, {6, 6} } (Rectangular Matrix Multiplication) Input : mat1[3][2] = { {1, … Continue reading «Programa para multiplicar dos arrays»

Vista inferior de un árbol binario

Dado un árbol binario, necesitamos imprimir la vista inferior de izquierda a derecha. Un Node x está allí en la salida si x es el Node más bajo en su distancia horizontal. La distancia horizontal del hijo izquierdo de un Node x es igual a una distancia horizontal de x menos 1, y la de … Continue reading «Vista inferior de un árbol binario»

Cuente todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn

El problema es contar todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo . Ejemplos:  Input : m = 2, n = 2; Output : 2 There are two … Continue reading «Cuente todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn»

Experiencia de entrevista de Paytm | Conjunto 6 (Campaña de reclutamiento)

Me gustaría compartir una campaña de reclutamiento reciente a la que asistí de Paytm CS + Programación + Codificación – Ronda de selección 20 MCQ relacionados con C, recursividad, salida del programa, tablas SQL 3 preguntas de codificación Encuentra el número de islas Eliminar recursivamente todos los duplicados adyacentes Calcular el ángulo entre la manecilla … Continue reading «Experiencia de entrevista de Paytm | Conjunto 6 (Campaña de reclutamiento)»

Experiencia de entrevista de Paytm para ingeniero de software – Part 5

El proceso constó de 4 rondas: Prueba en línea Entrevista Técnica I Entrevista Técnica II Técnico + RRHH Prueba en línea (70 min): esta prueba tenía 3 preguntas y los lenguajes permitidos eran C, C++ y Java. Dado un número, genera otro número usando dígitos alternos del número dado comenzando desde la izquierda. Números pares … Continue reading «Experiencia de entrevista de Paytm para ingeniero de software – Part 5»