codificación ronda 1– (1 hora) – hackrrank
1. Dada una string de cualquier longitud, compruebe si la primera mitad de la string (n/2+1 en caso de longitud impar) es un anagrama de la segunda mitad de la string o no.
2.en una array 2d, algunas celdas son obstáculos y otras son claras. encuentre el número de caminos de 0,0 a m,n. (0 caminos si 0,0 es el obstáculo, no se especificó pero fue el sexto caso de prueba).
ronda de codificación 2— (45 min + 15 min extendido más tarde) – hackrrank
1. dadas las poblaciones de n ciudades. tiene que dividir k hospitales en estas ciudades de modo que la carga de población para el hospital con carga máxima sea mínima, por ejemplo, 2 ciudades: 20000,50000 y k=6. entonces hospital en 1st=2, en 2nd=4 y la respuesta es 12,500, la carga máxima en cualquier hospital.
–añadir poblaciones a la cola de prioridad, suponiendo que se da un hospital a cada ciudad al principio. salga de la cola, asigne a esta ciudad un hospital más, agregue (población)/(número de hospitales a la cola), haga esto hasta que le queden hospitales, luego regrese al principio de la cola de prioridad.
2. pregunta bfs simple con un lenguaje sorprendentemente complejo… no pude resolver la pregunta. algo sobre varillas fusionadas y separadas donde el costo de cada separación es sqrt (no. o
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