Check if sentence is Pangram (LeetCode 1832) | Full solution with multiple techniques

แชร์
ฝัง
  • เผยแพร่เมื่อ 9 พ.ย. 2024

ความคิดเห็น • 32

  • @rajeevmishra5649
    @rajeevmishra5649 9 หลายเดือนก่อน +2

    You explained all test cases and covered the interview case also. Also you explained why space complexity is O(1). Many say space complexity is O(n) but they don't explain why it is so. Thank you sir

    • @nikoo28
      @nikoo28  8 หลายเดือนก่อน

      Excellent

  • @inspiredomkar1239
    @inspiredomkar1239 ปีที่แล้ว +9

    import java.util.Arrays;
    import java.util.HashSet;
    class Solution {
    public boolean checkIfPangram(String sentence) {
    char[] charArray = sentence.toCharArray();
    HashSet hashSet = new HashSet();
    for (char c : charArray) {
    hashSet.add(c);
    }
    return hashSet.size() == 26;
    }
    }
    Here's how i coded this solution.

  • @sasidharnaidu4507
    @sasidharnaidu4507 7 หลายเดือนก่อน +2

    You can add one more if statement that if length of str less than 26, return false

  • @tanishkaagarwal6750
    @tanishkaagarwal6750 ปีที่แล้ว +1

    Thank you so much sir. Your teaching style is awesome.

    • @nikoo28
      @nikoo28  ปีที่แล้ว

      So nice of you

  • @arslanmuhammad4190
    @arslanmuhammad4190 ปีที่แล้ว +1

    Love You Respected SIr.

  • @ayushsharma5516
    @ayushsharma5516 2 หลายเดือนก่อน

    bool checkIfPangram(string sentence) {
    unordered_setunique;
    for(char c:sentence){
    unique.insert(c);
    }
    return unique.size()>=26;
    }
    tc=o(n)
    sc=o(n)
    my solution

  • @hoddybhaba6704
    @hoddybhaba6704 ปีที่แล้ว +2

    Bro ..please do video on Leetcode #2384 - Largest Palindromic Number . I did got this in the interview..

    • @nikoo28
      @nikoo28  ปีที่แล้ว +1

      What interview did you get this in?

    • @hoddybhaba6704
      @hoddybhaba6704 ปีที่แล้ว +1

      @@nikoo28 got that in the Citi bank coding test.

  • @cremewe6700
    @cremewe6700 7 หลายเดือนก่อน

    00:02 A Pangram is a string containing all English alphabet letters at least once.
    01:36 Identifying Pangram using character iteration
    03:07 Efficiently check if a sentence is a Pangram
    04:48 Iterate through the string and change array values to 1 for each character encountered.
    06:28 Optimizing for edge cases with efficient approach using hash set
    08:06 Removing characters from a hashset leads to time savings
    09:37 Create hash set, iterate through string, check for pangram
    11:16 Be mindful of edge cases and character considerations in problem solving
    Crafted by Merlin AI.

    • @nikoo28
      @nikoo28  7 หลายเดือนก่อน +1

      Is there an AI tool that did this automatically?

    • @praveenraja859
      @praveenraja859 6 หลายเดือนก่อน

      @@nikoo28

  • @pavankumarpadamati8606
    @pavankumarpadamati8606 9 หลายเดือนก่อน +1

    But it is taking time i.e like 7ms like that .. public boolean checkIfPangram(String sentence) {
    for(char i='a';i

  • @shivanimishra2448
    @shivanimishra2448 ปีที่แล้ว

    Got this question in my last OA round

  • @prabirmaity4529
    @prabirmaity4529 ปีที่แล้ว +2

    Also we can push char into set and check if hashset length equal to 26 that's mean all characters found and return true else at the end return false. Is this approach correct ?

    • @nikoo28
      @nikoo28  ปีที่แล้ว +2

      yes, that approach is also correct. :)

  • @shwetasdhake7986
    @shwetasdhake7986 4 หลายเดือนก่อน

    Your Code: Checks for empty Set during iteration and incorrectly initializes the Set with letters 'a' to 'z'.
    Instead, we can directly adds characters from the sentence to the Set and checks if the Set contains all 26 letters at the end.

  • @ashishgaikwad8857
    @ashishgaikwad8857 8 หลายเดือนก่อน

    Thank you so much

  • @Bhavya__Garg
    @Bhavya__Garg ปีที่แล้ว

    Sir, Please explain " 36. Valid Sudoku " problem from leetcode

    • @nikoo28
      @nikoo28  ปีที่แล้ว +1

      sure, I will add it to my list of upcoming videos

  • @SergekSh
    @SergekSh ปีที่แล้ว

    Good Job Man!

    • @nikoo28
      @nikoo28  ปีที่แล้ว

      Thanks!

  • @vivekmalviya3036
    @vivekmalviya3036 6 หลายเดือนก่อน +1

    Bhai aap agar hindi me video banyenge to jyada views jayenga
    Kyoki leet code ke hindi me acche solution nhi h
    Thank u bhai

    • @nikoo28
      @nikoo28  6 หลายเดือนก่อน

      Do the subtitles help?

  • @sagarswagatsahoo4774
    @sagarswagatsahoo4774 8 หลายเดือนก่อน +1

    Its z sir not g

  • @himanshugupta5998
    @himanshugupta5998 10 หลายเดือนก่อน

    what if the string contains some upper case letters

    • @aayushraj2918
      @aayushraj2918 10 หลายเดือนก่อน

      Just convert the character x to lower

    • @nikoo28
      @nikoo28  10 หลายเดือนก่อน

      always check the problem constraints. If you have upper case letters, then yes...you will have to modify the code a little.