Largest area under histogram

#1

wrong output

#2


mistakes

  1. insert i instead of element
  2. before poping the element store the element
       st=s.top();
        s.pop();
  1. correct formula is
area=arrr[i]*(st-i+1);
#3

still wrong output

#4

your code has many mistakes


this is modified code

#5

it is showing segmentation falt

#6

max array size inside function is 10^6 and globally 10^8 only

change size of array

#7

still showing segmentation fault

#8

you have not change the size of array
as explained above

#9

i have updated it in the marked function

WhatsApp Image 2020-06-17 at 8.16.09 PM
WhatsApp Image 2020-06-17 at 8.16.09 PM780×1040 71.1 KB

#10

it is of the order 10^9

make it 10^7

look at constraints carefully

Constraints
1<=N<=10^6
Height of each bar in histogram <= 10^9

max size of array is 10^6

#11

still showing the error

WhatsApp Image 2020-06-18 at 2.39.17 PM
WhatsApp Image 2020-06-18 at 2.39.17 PM1152×648 54.9 KB

#12

try again this code after changing size of array is running for me