Menu
CoddyTech
START LEARNING
flag En iconEnglishdown icon

29. Largest Rectangle in Histo

Lesson 30 of 31 in Coddy's 30 Days of Logic Building in Javascript course.

challenge icon

Challenge

Medium

Given an array of non-negative integers representing the height of bars in a histogram, find the largest rectangle that can be formed from the histogram.

  • Input: <strong>[2, 1, 5, 6, 2, 3]</strong>
  • Expected Output: <strong>10</strong> (The largest rectangle is formed by heights 5 and 6)

Note - The area of this rectangle is calculated as the width (number of bars) times the minimum height of the bars within the rectangle: <strong>2 * min(5, 6) = 2 * 5 = 10</strong>.

Try it yourself

function largestRectangleArea(heights) {
    // write your code below 
    
}

All lessons in 30 Days of Logic Building in Javascript

1Introduction

What is here for you?

43rd Mile Stone

21. Calculate GCD22. Fizz Buzz23. Two Sum24. Validate Email25. Occurrences of Each Char26. Count Words27. Reverse an Integer28. Subarray Sum Equals K 29. Largest Rectangle in Histo30. Count And Say

21st Mile Stone

1. Reverse a String2. Palindrome Check3. Longest Word4. Factorial5. Fibonacci Sequence6. Remove Duplicates 7. Count Vowels8. Missing Number9. Case a Sentence10. Check Anagrams

32nd Mile Stone

11. Reverse Words in String12. Maximum Element13. Prime Number14. Merge Sorted Array15. Palindromic Substrings16. Calculate Power17. Rotate Array18. Intersection of Arrays19. Fibonacci iteratively20. Median of Two Sorted Array

Practice on your own: Online JavaScript compiler