Find the Length of the Longest Common Prefix
arr1=[1, 10, 100],arr2=[1000]
Phase
Compare every pair
Max Prefix Length
0
arr1(3)
110100
arr2(1)
1000
Phase
Compare every pair
Max Prefix Length
0
arr1(3)
110100
arr2(1)
1000
Phase
Compare every pair
Max Prefix Length
0
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
1
y
1000
Phase
Compare every pair
Max Prefix Length
1
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
1
y
1000
Phase
Compare every pair
Max Prefix Length
1
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
10
y
1000
Phase
Compare every pair
Max Prefix Length
1
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
10
y
1000
Phase
Compare every pair
Max Prefix Length
2
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
10
y
1000
Phase
Compare every pair
Max Prefix Length
2
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
100
y
1000
Phase
Compare every pair
Max Prefix Length
2
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
100
y
1000
Phase
Compare every pair
Max Prefix Length
2
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
100
y
1000
Phase
Complete
Max Prefix Length
3
arr1(3)
110100
arr2(1)
1000
Digit comparison
x
100
y
1000
algomaster.io
Step:Start with a max prefix length of 0
arr1=[1, 10, 100],arr2=[1000]
algomaster.io
Step:Start with a max prefix length of 0