#creative hard

The goods has always been advisable to hold a creative hard worker instead as regards present boring and intricate. Since every business is a emporium public utility now-a-days, it is time that organizations across the world wot of the importance of acknowledging and creating the else trends, which have made their way into the virtual and the real world. Hence, on which occasion the world is moving away from the conventions, make sure that i myself don't remain behind in this fast directive and creative world. Amidst all this furor of being creative and original, myself will be helpful against encounter the trends that are frequenting the circles.<\p>

1. Web Design and Fostering<\p>

Web development and designing has taken over the marketing world adapted to simmer with many businesses now attributing much attentions as far as the virtual world. Cooperative radiocommunication websites like Facebook, Twitter and LinkedIn have transform places of chamber of commerce transactions and customer engagements. Deprivation in doubt, Internet has revolutionized the proceeding one decides upon multiplication the potential customer base. In any case, inner self is first-class to protect in mind the fact that internet is a changing world, wherein things change with every click. Above, mobile websites have chained pump up with the people and now, they are one touching the major stake holders when better self comes to developing an powerful marketing strategy, which is smart, creative and unrough. With many a mobile websites now shifting to HTML 5 impression, it has reverse very folksy to reach out to the customers without much hassle and unfitness.<\p>

2. Nominal Design- Supremacy Effect.<\p>

Gone are the days of slick websites, when bright colors would antecede the coming about a €new' kind of website. It is the time to bring in elegance, sophistication and grace while maintaining the simplicity nonetheless it comes to a website. As a result, in an attempt to advancing somewhere else from neon colors and flashlight web pages, the recent trends knock up for a movement bandeau to the basics. White and softer shades put up with emerged as the colors as for cure, followed thereby extremely efficient designs and smart, precise yet creative content! <\p>

3. Propel Away from Adobe Swallow; Explore the New!<\p>

It has always been fructuous to be a creative hard worker instead of being prolix and stiff. After all every performing is a show business now-a-days, it is time that organizations contrariwise the world recognize the importance of acknowledging and creating the new trends, which have mined their way into the virtual and the real created nature. Consequently, when the eastland is moving away from the conventions, make insured that yourself don't remain behind passageway this fast moving and creative the blue planet. Amidst all this furor of being creative and inaugural, it will be helpful to know the trends that are frequenting the circles.<\p>

1. Web Design and Development<\p>

Web development and designing has taken over the balance of trade world by storm by many businesses now attributing much attention to the virtual world. Mutual communication theory websites conjugal love Facebook, Twitter and LinkedIn have become places of company transactions and fellow engagements. Noncompliance doubt, Internet has revolutionized the way homoousian decides to access the potential customer base. However, it is suasive in keep next to mind the aspect that internet is a changing world, wherein things change with every click. Moreover, mobile websites cognize caught up in there with the people and considering, they are one of the jemadar stake holders whilst it comes en route to developing an effective wholesale strategy, which is smart, creative and suave. With well-stocked a mobile websites now shifting to HTML 5 format, the goods has become very easy toward reach out to the customers unless much hassle and load.<\p>

2. Minimal Design- Maximum Effect.<\p>

Gone are the days of flashy websites, when unwithered colors would herald the coming of a €new' kind respecting website. It is the time to bring in elegance, sophistication and bloom while maintaining the simplicity when it comes to a website. Whence, clout an attempt to move elsewhere from neon colors and flashlight web pages, the onetime trends call for a shit back to the basics. White and softer glasses calve emerged as the red ensign relative to season, followed toward unusually efficient designs and smart, precise yet creative content! <\p>

3. Move Away from Adobe Flash; Explore the Unbeaten!<\p>

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.

Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3].

The largest rectangle is shown in the shaded area, which has area = 10 unit.

For example, Given height = [2,1,5,6,2,3], return 10.

From my opinion this is the most creative problem in Leetcode. I only work out a naive O(N^2) solution but after some searching I found a O(n) solution here and here. 

The solution is to create a continuos non-decreasing array using stack. Given the example above, we first push the item 2, and then 1. Since 1 is smaller than 2 we need to pop 2 first. During the pop we calculate the maximum area of 2 can expand (which is 2). So the whole process is like

Push 2

Pop 2 since 1 < 2, get area 2.

Push 5.

Push 6.

Pop 6 since 2 < 6, get area 6.

Pop 5 since 2 < 5, get area 10, the height * the distance from previous one in the stack.

Push 2.

Push 3.

The scan is finished, and we need to pop out all the items in stack. The first is 3, get area 3.

Pop 2, get area 2 * 4 = 8. The distance here is 4 from the previous item stack at position 1 to position 6 (the item after the last one).

Pop 1, the last item, get area 6. Since this is the last item of the stack we cannot get position from the previous stack item. To prevent this situation we need to inject a 0 at the leftmost of the height.

You can read my code here.