Ben's Leet Code Solutions

Ben's Leet Code Solutions

2 min read · 390 words · Shared 16 days ago by

Article Summary: Ben's Leetcode solutions. This is a living, breathing, and working article. Check back daily for new solutions in various languages.

This is a living document. I plan to update it often with new problems and solutions.

Preparing for technical interviews time consuming and difficult. To hold myself accountable, I am uploading all my solutions along with explanations in this article. I hope you enjoy!

2114. Maximum Number of Words Found in Sentences

Question on Leetcode.

Question

A sentence is a list of words that are separated by a single space with no leading or trailing spaces. You are given an array of strings sentences, where each sentences[i] represents a single sentence. Return the maximum number of words that appear in a single sentence.

Solutions

JavaScript

var mostWordsFound = function(sentences) {
    let maxCount = sentences[0].split(" ").length
    
    // loop over each sentence
    for (let i = 1; i < sentences.length; i++) {
        let tempCount = sentences[i].split(" ").length
        if (tempCount > maxCount)
            maxCount = tempCount
    }
    
    return maxCount
};

C#

public class Solution {
    public int MostWordsFound(string[] sentences) {
        int maxCount = sentences[0].Split(" ").Length;
            
        foreach(string sentence in sentences.Skip(1)) {
            int tempCount = sentence.Split(" ").Length;
            if (tempCount > maxCount)
                maxCount = tempCount;
        }
        
        return maxCount;
    }
}

Java

class Solution {
    public int mostWordsFound(String[] sentences) {
        int total = 0;
        
        for(int i = 0; sentences.length > i; i++){
            int tempLength = sentences[i].split(" ").length;
            if(tempLength > total){
                total = tempLength;
            }
        }
        return total;
    }
}

Explanation

We are asked to figure out which sentence has the most words. The sentences are held in an array. The idea is to iterate over each of the sentences and count the number of words. Each word is seperated by a space. An easy way to get this count is to use split(). After we split by spaces, we can use length to get the count.

Each time we get the count, we should compare it to our previous count. Take the higher count. Initially, we will set the maxCount to the first sentence. We can get this value like such:

let maxCount = sentences[0].split(" ").length

Then, we start our for loop at i = 1.

Runtime

The runtime for this problem would be O(n) where n is the number of sentences.

Submission Image

Leet Code Question 2114 JavaScript
View Full Image

·

Leet Code Question 2114 JavaScript

Leet Code Question 2114 C#
View Full Image

·

Leet Code Question 2114 C#

Leet Code Question 2114 Java
View Full Image

·

Leet Code Question 2114 Java

Published on January 07, 2022 (16 days ago)

Related Tags

    #leet-code

Email Newsletter

On This Page

2114. Maximum Number of Words Found in Sentences

Question

Solutions

JavaScript

C#

Java

Explanation

Runtime

Submission Image

No related posts! Like leet-code? Try writing about it.


Loading author data...

    Legal

    Terms

    Disclaimer

    Privacy Policy


    Carlson Technologies Logo© Copyright 2021 - 2022, Carlson Technologies LLC. All Rights Reserved.