Skip to content

[Hacker Rank] Interview Preparation Kit: Dictionaries and Hashmaps: T… #342

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
May 8, 2025
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
# [Two Strings](https://www.hackerrank.com/challenges/two-strings)

- Difficulty: `#easy`
- Category: `#ProblemSolvingBasic` `#dictionaries` `#hashmaps`

## Clarification

The problem asks to find if there is a substring between 2 words,
it does not require finding a particular one that meets a certain property,
not counting all the possible ones.

With that in mind, simply find the first 1-letter intersection between two word
to return "YES".
The worst case is to return "NO" after going through both words letter by letter.
Original file line number Diff line number Diff line change
@@ -0,0 +1,80 @@
# [Two Strings](https://www.hackerrank.com/challenges/two-strings)

- Difficulty: `#easy`
- Category: `#ProblemSolvingBasic` `#dictionaries` `#hashmaps`

Given two strings, determine if they share a common substring.
A substring may be as small as one character.

## Example

`s1 = 'and'`
`s1 = 'art'`

These share the common substring `a`.

`s1 = 'be'`
`s1 = 'cat'`

These do not share a substring.

## Function Description

Complete the function twoStrings in the editor below.

twoStrings has the following parameter(s):

- `string s1`: a string
- `string s2`: another string

## Returns

- `string`: either YES or NO

## Input Format

The first line contains a single integer , the number of test cases.

The following pairs of lines are as follows:

The first line contains string `s1`.
The second line contains string `s2`.

## Constraints

- `s1` and `s2` consist of characters in the range ascii[a-z].
- $ 1 \leq p \leq 10 $
- $ 1 \leq |s1|, |s2| \leq 10^5 $

## Output Format

For each pair of strings, return `YES` or `NO`.

## Sample Input

```text
2
hello
world
hi
world
```

## Sample Output

```text
YES
NO
```

## Explanation

We have pairs to check:

1. `s1 = "hello"`, `s2 = "world"`. The substrings `"o"` and `"l"`
are common to both strings.
2. `a = "hi"`, `b = "world"`. `s1` and `s2` share no common substrings.

## Appendix

[Solution notes](two-strings-solution-notes.md)
Original file line number Diff line number Diff line change
@@ -1,5 +1,6 @@
/**
* @link Problem definition [[docs/hackerrank/interview_preparation_kit/dictionaries_and_hashmaps/two_strings.md]]
* @link Problem definition [[docs/hackerrank/interview_preparation_kit/dictionaries_and_hashmaps/two-strings.md]]
* @see Solution Notes [[docs/hackerrank/interview_preparation_kit/dictionaries_and_hashmaps/two-strings-solution-notes.md]]
*/

package hackerrank
Expand Down