Dada una array A[] que consta solo de 0 , 1 y 2 . La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Este problema también es el mismo que el famoso «problema de la … Continue reading «Ordenar una array de 0s, 1s y 2s | Problema de la bandera nacional holandesa»
Dado un entero positivo, encuentre el entero máximo posible haciendo como máximo K operaciones de intercambio en sus dígitos. Ejemplos: Input: M = 254, K = 1 Output: 524 Swap 5 with 2 so number becomes 524 Input: M = 254, K = 2 Output: 542 Swap 5 with 2 so number becomes 524 Swap … Continue reading «Encuentre el número máximo posible haciendo como máximo intercambios de K»
Dado un árbol binario, imprímalo verticalmente. El siguiente ejemplo ilustra el recorrido de orden vertical. 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 The output of print this tree vertically will be: 4 2 1 5 6 3 8 7 9 La idea es atravesar el … Continue reading «Imprima un árbol binario en orden vertical | Serie 1»
Supongamos que hay dos amigos y ahora quieren probar su amistad para ver qué tan compatibles son. Dados los números n numerados de 1…n y se les pide que ordenen los números. La tarea es encontrar la diferencia de compatibilidad entre ellos. La diferencia de compatibilidad es el número de desajustes en la clasificación relativa … Continue reading «Encuentre la diferencia de compatibilidad entre dos arreglos»
Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplos: Input: List1: 10 -> 15 -> 4 -> 20 List2: 8 -> 4 -> 2 -> 10 … Continue reading «Unión e Intersección de dos listas enlazadas | Conjunto-2 (usando la ordenación por combinación)»
Ronda 1: constaba de una pregunta de codificación y veintiocho mcq en hackerearth. La pregunta de codificación es como-> Tienes una string de longitud n y preguntas q dadas. En cada consulta, se le dará una longitud k y deberá encontrar el primer índice de una substring especial de longitud k. Una substring especial es … Continue reading «Experiencia de entrevista en el campus de Walmart Lab»
Solicité a través de LinkedIn y Naukari.com. No estoy seguro de dónde recogieron mi currículum, pero recibí una llamada de recursos humanos. Ronda 1 (Algoritmo DS: 1 nuestro): (1 pregunta de codificación, mejora de las preguntas de codificación, debate sobre Java) Implemente 2 métodos: boolean addString (string), List<String> searchString (string) addString: agrega esa string a … Continue reading «Experiencia de entrevista de Walmart para SDE-III (2022)»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa de Python para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Unión e Intersección de dos Listas Vinculadas»
1ra Ronda (DS y Ronda de Algoritmos) 1. Relacionado con el Proyecto actual. 2. https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/ También se le pidió que escribiera el código completo. 3. Clona un gráfico no dirigido https://www.geeksforgeeks.org/clone-an-undirected-graph/ 2da Ronda (Discusión del Proyecto y DS) 1. El entrevistador estaba haciendo preguntas relacionadas con mi proyecto actual. Tuve una discusión muy larga sobre … Continue reading «Entrevista de Walmart Labs (Experimentado – 3.10 Años)»