Commit a256d29

authored

Merge pull request #340 from MoigeMatino/add-longest-streak-v4

feat: add longest streak v4

2 parents 8ae54f2 + e75ee09 commit a256d29Copy full SHA for a256d29

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+def longest_streak(head):`
	`2`	`+ if head is None:`
	`3`	`+ return 0`
	`4`	`+`
	`5`	`+ if head.next is None:`
	`6`	`+ return 1`
	`7`	`+`
	`8`	`+ comparison_val = head.val`
	`9`	`+ curr_streak = 1`
	`10`	`+ max_streak = 0`
	`11`	`+ current = head.next`
	`12`	`+ while current:`
	`13`	`+ if current.val == comparison_val:`
	`14`	`+ curr_streak += 1`
	`15`	`+ else:`
	`16`	`+ if curr_streak > max_streak:`
	`17`	`+ max_streak = curr_streak`
	`18`	`+ comparison_val = current.val`
	`19`	`+ curr_streak = 1`
	`20`	`+`
	`21`	`+ current = current.next`
	`22`	`+ return max_streak`

Comments

(0)