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)»
Dadas dos strings, string1 y string2, la tarea es encontrar la substring más pequeña en string1 que contenga todos los caracteres de string2 de manera eficiente. Ejemplos: C++ // C++ program to find // smallest window containing // all characters of a pattern. #include <bits/stdc++.h> using namespace std; const int no_of_chars = 256; … Continue reading «Encuentre la ventana más pequeña en una string que contenga todos los caracteres de otra string»
Ronda escrita: esta ronda fue de lápiz y papel y constaba de 45 preguntas, de las cuales solo 2-3 son de aptitud y el resto son de DS, OS, C, C++, redes, DBMS. Las preguntas eran estándar, por lo que debe conocer bien estos conceptos, aunque la mayoría de las preguntas fueron de geeksforgeeks. Debe … Continue reading «Experiencia de entrevista de Streamoid Technologies | Juego 1 (Para Freshers)»