Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | conjunto 2»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | Serie 1»
Recientemente recibí una llamada de Akosha Bangalore para una entrevista en el sitio. Esta entrevista tuvo tres rondas, dos técnicas y una ronda de gerentes. Ronda 1: Prueba escrita: 30 Min *20 MCQ *Dos preguntas de programación: solo una necesita asistir Encuentre el área máxima en la array booleana (0/1). Solución: https://www.geeksforgeeks.org/largest-rectangle-under-histogram/ Olvidé el segundo, … Continue reading «Experiencia de entrevista de Akosha»