Proceso de Entrevista Telefónica debido al COVID-19
Ronda 1: Técnica (DS y Algoritmos)
El entrevistador hizo 2 preguntas, una era de Arrays y la otra era Graph Traversal.
- Dada una array nums que contiene n + 1 enteros donde cada entero está entre 1 y n (inclusive), demuestre que debe existir al menos un número duplicado. Suponga que solo hay un número duplicado, encuentre el duplicado.
Restricciones:- No debe modificar la array (suponga que la array es de solo lectura).
- Debe usar solo constante, O (1) espacio adicional.
- Su complejidad de tiempo de ejecución debe ser O ( n ).
- Solo hay un número duplicado en la array, pero podría repetirse más de una vez.
- Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de la array am*n.
Restricciones:- Desde cada celda, puede moverse solo hacia la derecha o hacia abajo.
- La diferencia entre el elemento anterior y el siguiente debe ser igual.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA