la primera fue una ronda de codificación en el ide de clasificación de hackers, hubo 2 preguntas para responder en 90 minutos.
Pregunta 1: hay interruptores que se pueden controlar con un control remoto, estos interruptores están conectados en serie y al final hay una bombilla, el control remoto tiene un botón que cambia el estado del interruptor (encendido y apagado y viceversa) ), pero el control remoto solo funciona en interruptores que tienen una conexión eléctrica. Un interruptor está conectado cuando todos los interruptores anteriores están encendidos, y la bombilla está encendida cuando todos los interruptores están encendidos. Al principio, todos los interruptores están apagados. y solo el primer interruptor está conectado,
Entrada- N (número de interruptores), 1 < N < 30
K (número de veces que se presiona el botón) 1 < k < 10^7 salida – 1 (si la bombilla está encendida), -1 (si no lo está) sugerencia : descubra una fórmula matemática simple donde la respuesta es 1 para el valor de K es k = p* pow(2, N) – 1 [para todo p > 1 y p*pow(2,N) < K ].
Pregunta 2: hay N empleados sentados en cubículos consecutivos, tenemos que enviar algunos de ellos al sitio, pero cada vez que enviamos a un empleado al sitio, su cubículo se vacía, ahora los otros empleados de ambos lados de ese cubículo vacío dejan de trabajar hasta que les dan un regalo.
los regalos se dan en ambos lados del cubículo vacío hasta que llegamos al final o encontramos otro cubículo,
Entrada: número de cubículos y números de índice de las personas que se enviarán
. Salida: número mínimo de obsequios necesarios.
pista: tenemos que encontrar el orden en el que enviaremos a las personas al sitio, encontrar el índice que está en el medio o cerca del medio y enviarlo, seguir haciendo lo mismo para la subarray izquierda y derecha, hay muchas otras formas de hacer esto usando árboles binarios.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
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