Largest Rectangular Area in Histogram






Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars. 

For simplicity, assume that all bars have same width and the width is 1 unit.

SAMPLE INPUT: 
7 
{6, 2, 5, 4, 5, 1, 6} 

 SAMPLE OUTPUT: 
12

 CODE

Comments

Post a Comment

Popular posts from this blog

Print Palindromic Paths

Image
Given a matrix containing lower alphabetical characters only, we need to find all palindromic paths in given matrix. A path is defined as a sequence of cells starting from top-left cell and ending at bottom-right cell. We are allowed to move to right and down only from current cell. You cannot go down diagonally.  Input : mat[][] = {"aaab”, "baaa” “abba”}  aaaaaa (0, 0) -> (0, 1) -> (1, 1) -> (1, 2) -> (1, 3) -> (2, 3)   aaaaaa (0, 0) -> (0, 1) -> (0, 2) -> (1, 2) -> (1, 3) -> (2, 3)   abaaba (0, 0) -> (1, 0) -> (1, 1) -> (1, 2) -> (2, 2) -> (2, 3)   Output   {"aaaaaa","aaaaaa","abaaba"}   Order of elements in the output array doesn't matter. CODE
Read more

Spiral Matrix

Given a 2D Matrix of order n X m , print Kth element in spiral form of matrix. See the following examples.  INPUT  Each test case starts with a number N, the size of the matrix(n*m). The next line contains the n*m numbers. The next number contains kth number.  OUTPUT   Prints the kth element. Constraints: If n or m is less than 1 , return -1;  Example:   Input:   mat[][] = {{1, 2, 3, 4, 5, 6} {7, 8, 9, 10, 11, 12} {13, 14, 15, 16, 17, 18}}  k = 17  Output :  10 CODE
Read more

BODMAS Rule

Easy and simple way to remember  BODMAS  rule !! B  →   B rackets first (parentheses) O   →  O f   (orders i.e. Powers and Square Roots, Cube Roots, etc.) DM  →   D ivision and  M ultiplication (start from left to right) AS   →  A ddition and  S ubtraction (start from left to right) Note: (i) Start Divide/Multiply from left side to right side since they perform equally. (ii) Start Add/Subtract from left side to right side since they perform equally. Steps to simplify the order of operation using BODMAS rule: First part of an equation is start solving inside the 'Brackets'. For Example;  (6 + 4) × 5 First solve inside ‘brackets’ 6 + 4 = 10, then 10 × 5 = 50. Next solve the mathematical 'Of'. For Example;  3 of 4 + 9 First solve ‘of’ 3 × 4 = 12, then 12 + 9 = 21. Next, the part of the equation is to calculate 'Division' and 'Multiplication'. We know that, when divisi...
Read more