Commit c18cc14

author

Amogh Singhal

authored

Update first_non_repeating.py

1 parent ce7bde1 commit c18cc14Copy full SHA for c18cc14

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,6 +14,29 @@ def first_non_repeating(input_string):`
`14`	`14`	`break`
`15`	`15`
`16`	`16`	`return flag`
	`17`	`+`
	`18`	`+# lesser time complexity`
	`19`	`+# more space complexity`
	`20`	`+# obvious space-time trade-off`
	`21`	`+def first_non_repeating_v2(input_string):`
	`22`	`+`
	`23`	`+ flag = None`
	`24`	`+ repeating = []`
	`25`	`+ non_repeating = []`
	`26`	`+`
	`27`	`+ for char in input_string:`
	`28`	`+ if char in non_repeating:`
	`29`	`+ non_repeating.remove(char)`
	`30`	`+ repeating.append(char)`
	`31`	`+ else:`
	`32`	`+ non_repeating.append(char)`
	`33`	`+`
	`34`	`+ if len(non_repeating) == 0:`
	`35`	`+ pass`
	`36`	`+ else:`
	`37`	`+ flag = non_repeating[0]`
	`38`	`+`
	`39`	`+ return flag`
`17`	`40`
`18`	`41`
`19`	`42`	`result = first_non_repeating("djebdedbekfrnkfnduwbdwkd")`

Comments

(0)