Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
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)»
Dada una array que representa elementos de progresión aritmética en orden. Falta un elemento en la progresión, encuentra el número que falta. Ejemplos: C++ // C++ program to find the missing number // in a given arithmetic progression #include<iostream> #include<bits/stdc++.h> using namespace std; int findMissing(int arr[], int n) { int a,d,l,s,i,sum=0,missingnumber; a=arr[0]; l=arr[n-1]; … Continue reading «Encuentra el número que falta en la progresión aritmética»
Diseñar todo el sistema de la bolera. Varios jugadores jugarán un juego de bolos en un solo carril. Durante el juego, los jugadores y sus puntajes serán mantenidos y mostrados por el sistema y el ganador será declarado al final del juego. Del mismo modo, se pueden jugar múltiples juegos en paralelo en múltiples carriles … Continue reading «Experiencia de entrevista de OLA Cabs | Conjunto 5 (Para SDE ||)»
Dada una array A[] que consta 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. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Java para ordenar una array de 0s, 1s y 2s»
Hay BST dado con el Node raíz con la parte clave solo como número entero. La estructura de cada Node es la siguiente: C++ struct Node { int key; struct Node *left, *right ; }; Java static class Node { int key; Node left, right ; }; // This code is contributed by gauravrajput1 … Continue reading «Predecesor y sucesor en orden para una clave dada en BST»
Dada una array booleana mat[M][N] de tamaño MXN, modifíquela de tal manera que si una celda matricial mat[i][j] es 1 (o verdadera), haga que todas las celdas de la i-ésima fila y la j-ésima columna sean 1. Example 1 The matrix 1 0 0 0 should be changed to following 1 1 1 0 Example … Continue reading «Una pregunta de array booleana»
Dada una string, la tarea es contar todas las substrings de palíndromo en una string dada. La longitud de la substring del palíndromo es mayor o igual a 2. Ejemplos: Input : str = «abaab» Output: 3 Explanation : All palindrome substring are : «aba» , «aa» , «baab» Input : str = «abbaeae» Output: … Continue reading «Cuente todas las substrings de Palindrome en una string | Serie 1»
Primera ronda Examen escrito 1) Implementar operaciones de pila. También mantenga el recuento del entero más grande presente en la pila en cualquier momento dado. 2) Implementar el juego Buscaminas. 3) Diseñe una aplicación de Android para emular la cuenta regresiva. Tome la entrada del usuario y comience la cuenta regresiva desde el valor ingresado … Continue reading «Experiencia de entrevista de OLA Cabs | Juego 2 (para Android: 1,5 años)»
Dada una array A[] que consta 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. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa C para ordenar una array de 0s, 1s y 2s»