#3083

Existence of a Substring in a String and Its Reverse

easy · 66.4% accepted · 111 likes · top 72%

hash table · string

Description

Given a string s, find any substring of length 2 which is also present in the reverse of s.

Return true if such a substring exists, and false otherwise.

Solution