Requisito previo – Apilar | Conjunto 1 (Introducción) Expresión infija: La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfijo expresión: La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. ¿Por qué posfijar la representación de la expresión? … Continue reading «pila | Conjunto 2 (Infijo a Postfijo)»
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»
Dada una array arr[] de puntos de coordenadas y un punto de coordenadas de origen y final, la tarea es encontrar la distancia mínima manhattan recorrida desde la fuente hasta el vértice final de modo que cada punto de la array se visite exactamente una vez. Distancia Manhattan = Ejemplos: Entrada: fuente = (0, 0), … Continue reading «Distancia mínima de Manhattan cubierta al visitar todas las coordenadas desde una fuente hasta un vértice final»
A y B son dos números que definen un rango, donde A <= B. Encuentre los números totales en el rango dado [A … B] divisible por ‘M’ Ejemplos: Input : A = 25, B = 100, M = 30 Output : 3 Explanation : In the given range [25 – 100], 30, 60 and … Continue reading «Cuente los números divisibles por ‘M’ en un rango dado»
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 «Mover todos los ceros al final de la array – Part 1»
DE Shaw Una pregunta de codificación (Gráfico BFS – Número de islas) 10MCQS (Técnico) Samsung Semiconductor (Bangalore) 3 horas 1 pregunta de codificación Investigación de Samsung (Bangalore) 1,5 horas 3 preguntas de codificación Pregunta de codificación de Microsoft 1.5 horas 3 (Aleatoria para todos) (Mía: una array simple basada y 2 árboles: LCA y suma … Continue reading «Patrones de Pruebas Técnicas de Samsung, Microsoft, Deloitte, etc.»
Dada una array de costo costo[][] y una posición (m, n) en costo[][], escriba una función que devuelva el costo del camino de costo mínimo para alcanzar (m, n) desde (0, 0). Cada celda de la array representa un costo para atravesar esa celda. El costo total de un camino para llegar a (m, … Continue reading «Ruta de costo mínimo | DP-6»
Dado un número grande (representado como una string) que tiene que dividirse por otro número (representado como tipo de datos int). El gran número puede ser muy grande, lo que ni siquiera cabe en C++. La tarea es encontrar la división de estos números. Ejemplos: Input : number = 1260257 divisor = 37 Output : … Continue reading «Divide un gran número representado como una string»
Dado un entero positivo, escribe una función para encontrar si es una potencia de dos o no. Ejemplos: Input : n = 4 Output : Yes 22 = 4 Input : n = 7 Output : No Input : n = 32 Output : Yes 25 = 32 1. Un método simple para esto es … Continue reading «Programa para encontrar si un número dado es potencia de 2 – Part 1»
Samsung R&D Institute India – Bangalore visitó NIT Jalandhar el 14/9/20 y la prueba fue puramente en modo en línea. La prueba se realizó en la plataforma de CoCubes con supervisión (cámara encendida, micrófono encendido, modo de pantalla completa) . Solo los estudiantes de las ramas CSE, IT, ECE podían sentarse con 7.5+ CGPA. Recibimos … Continue reading «Experiencia de la ronda de codificación de Samsung R&D Bangalore – NIT Jalandhar»