Commit 2736169

author

Amogh Singhal

authored

Update intersection_arrays.py

1 parent 8afa77f commit 2736169Copy full SHA for 2736169

File tree

-7

lines changed

-7

lines changed

Lines changed: 7 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,24 +3,24 @@`
`3`	`3`	`# common elements between them`
`4`	`4`	`# Constraints: in O(m+n) complexity.`
`5`	`5`
`6`		`-`
`7`	`6`	`def inr(z):`
`8`	`7`	`return z + 1`
`9`	`8`
`10`		`-`
`11`	`9`	`def intersectionArrays(x, y, m, n):`
`12`	`10`	`i, j = 0, 0`
	`11`	`+ intersect_arr = []`
	`12`	`+`
`13`	`13`	`while i < m and j < n:`
`14`	`14`	`# print(i, j)`
`15`	`15`	`if x[i] == y[j]:`
`16`		`- print(x[i])`
`17`		`- i = inr(i)`
`18`		`- j = inr(j)`
	`16`	`+ intersect_arr.append(x[i])`
	`17`	`+ i, j = inr(i), inr(j)`
`19`	`18`	`elif x[i] < y[j]:`
`20`	`19`	`i = inr(i)`
`21`	`20`	`else:`
`22`		`- j = inr[j]`
`23`		`-`
	`21`	`+ j = inr(j)`
	`22`	`+ print(intersect_arr)`
	`23`	`+ return`
`24`	`24`
`25`	`25`	`list_a = [1, 2, 3, 4, 5]`
`26`	`26`	`list_b = [2, 3, 5, 6]`

Comments

(0)