1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence LeetCode Solution

In this guide, you will get 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence LeetCode Solution with the best time and space complexity. The solution to Check If a Word Occurs As a Prefix of Any Word in a Sentence problem is provided in various programming languages like C++, Java, and Python. This will be helpful for you if you are preparing for placements, hackathons, interviews, or practice purposes. The solutions provided here are very easy to follow and include detailed explanations.

Table of Contents

1. Problem Statement
2. Complexity Analysis
3. Check If a Word Occurs As a Prefix of Any Word in a Sentence solution in C++
4. Check If a Word Occurs As a Prefix of Any Word in a Sentence solution in Java
5. Check If a Word Occurs As a Prefix of Any Word in a Sentence solution in Python
6. Additional Resources

Problem Statement of Check If a Word Occurs As a Prefix of Any Word in a Sentence

Given a sentence that consists of some words separated by a single space, and a searchWord, check if searchWord is a prefix of any word in sentence.
Return the index of the word in sentence (1-indexed) where searchWord is a prefix of this word. If searchWord is a prefix of more than one word, return the index of the first word (minimum index). If there is no such word return -1.
A prefix of a string s is any leading contiguous substring of s.

Example 1:

Input: sentence = “i love eating burger”, searchWord = “burg”
Output: 4
Explanation: “burg” is prefix of “burger” which is the 4th word in the sentence.

Example 2:

Input: sentence = “this problem is an easy problem”, searchWord = “pro”
Output: 2
Explanation: “pro” is prefix of “problem” which is the 2nd and the 6th word in the sentence, but we return 2 as it’s the minimal index.

Example 3:

Input: sentence = “i am tired”, searchWord = “you”
Output: -1
Explanation: “you” is not a prefix of any word in the sentence.

Constraints:

1 <= sentence.length <= 100
1 <= searchWord.length <= 10
sentence consists of lowercase English letters and spaces.
searchWord consists of lowercase English letters.

Complexity Analysis

• Time Complexity:
• Space Complexity:

1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence LeetCode Solution in C++

class Solution:
  def isPrefixOfWord(self, sentence: str, searchWord: str) -> int:
    words = sentence.split()

    for i, word in enumerate(words):
      if word.startswith(searchWord):
        return i + 1

    return -1
/* code provided by PROGIEZ */

1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence LeetCode Solution in Java

N/A
// code provided by PROGIEZ

1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence LeetCode Solution in Python

N/A
 # code by PROGIEZ

Additional Resources

• Explore all LeetCode problem solutions at Progiez here
• Explore all problems on LeetCode website here

Happy Coding! Keep following PROGIEZ for more updates and solutions.