Commit9a12b1c

authored

Merge pull requestneetcode-gh#2613 from aadil42/patch-59

Create 0901-online-stock-span.js

2 parents1f8cedc +c6c00e5 commit9a12b1cCopy full SHA for 9a12b1c

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+//https://leetcode.com/problems/online-stock-span/`
	`2`	`+classStockSpanner{`
	`3`	`+constructor(){`
	`4`	`+this.stack=[];`
	`5`	`+}`
	`6`	`+`
	`7`	`+// Time O(1) \| Space O(1)`
	`8`	`+isEmpty(){`
	`9`	`+returnthis.stack.length===0;`
	`10`	`+}`
	`11`	`+`
	`12`	`+// Time O(1) \| Space O(1)`
	`13`	`+peek(){`
	`14`	`+returnthis.isEmpty() ?null :this.stack[this.stack.length-1];`
	`15`	`+}`
	`16`	`+`
	`17`	`+// Time O(1) \| Space O(1)`
	`18`	`+push(val){`
	`19`	`+returnthis.stack.push(val);`
	`20`	`+}`
	`21`	`+`
	`22`	`+// Time O(1) \| Space O(1)`
	`23`	`+pop(){`
	`24`	`+returnthis.stack.pop();`
	`25`	`+}`
	`26`	`+`
	`27`	`+// Time O(n) \| Space O(1)`
	`28`	`+next(price){`
	`29`	`+letcurrunt=1;`
	`30`	`+while(this.peek()&&this.peek()[0]<=price){`
	`31`	`+currunt+=this.pop()[1];`
	`32`	`+}`
	`33`	`+this.push([price,currunt]);`
	`34`	`+returnthis.peek()[1];`
	`35`	`+}`
	`36`	`+}`

Comments

(0)