← Back to All Animations

Palindrome Pairs

words=[abcd, dcba, lls, s, sssll]

Phase

Try every ordered pair

Current Word

-

Pairs Found

0

Words

abcd0

dcba1

lls2

s3

sssll4

Phase

Try every ordered pair

Current Word

-

Pairs Found

0

Words

abcd0

dcba1

lls2

s3

sssll4

Phase

Try every ordered pair

Current Word

-

Pairs Found

1

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationabcddcba

Palindrome pairs

[0, 1]

Phase

Try every ordered pair

Current Word

-

Pairs Found

1

Words

abcd0

dcba1

lls2

s3

sssll4

Palindrome pairs

[0, 1]

Phase

Try every ordered pair

Current Word

-

Pairs Found

2

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationdcballs

Palindrome pairs

[0, 1][1, 0]

Phase

Try every ordered pair

Current Word

-

Pairs Found

2

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationllsabcd

Palindrome pairs

[0, 1][1, 0]

Phase

Try every ordered pair

Current Word

-

Pairs Found

2

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationllss

Palindrome pairs

[0, 1][1, 0]

Phase

Try every ordered pair

Current Word

-

Pairs Found

3

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationsabcd

Palindrome pairs

[0, 1][1, 0][2, 4]

Phase

Try every ordered pair

Current Word

-

Pairs Found

4

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationslls

Palindrome pairs

[0, 1][1, 0][2, 4][3, 2]

Phase

Try every ordered pair

Current Word

-

Pairs Found

4

Words

abcd0

dcba1

lls2

s3

sssll4

Concatenationssslldcba

Palindrome pairs

[0, 1][1, 0][2, 4][3, 2]

Phase

Complete

Current Word

-

Pairs Found

4

Words

abcd0

dcba1

lls2

s3

sssll4

Palindrome pairs

[0, 1][1, 0][2, 4][3, 2]

algomaster.io

Step:Try all 20 ordered pairs

0 / 35

words=[abcd, dcba, lls, s, sssll]

0 / 35

algomaster.io

Step:Try all 20 ordered pairs