Given a string check if it is Pangram or not. A pangram is a sentence containing every letter in the English Alphabet.
Examples : The quick brown fox jumps over the lazy dog ” is a Pangram [Contains all the characters from ‘a’ to ‘z’]
“The quick brown fox jumps over the dog” is not a Pangram [Doesn’t contains all the characters from ‘a’ to ‘z’, as ‘l’, ‘z’, ‘y’ are missing]
We create a mark array of Boolean type. We iterate through all the characters of our string and whenever we see a character we mark it. Lowercase and Uppercase are considered the same. So ‘A’ and ‘a’ are marked in index 0 and similarly ‘Z’ and ‘z’ are marked in index 25.
After iterating through all the characters we check whether all the characters are marked or not. If not then return false as this is not a pangram else return true.
"The quick brown fox jumps over the lazy dog" is a pangram
Time Complexity: O(n), where n is the length of our string
Auxiliary Space – O(1).
This article is contributed by Rachit Belwariar. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Zoho Interview Experience (Referral)
- Sliding Window Maximum : Set 2
- Zoho Interview Experience | Set 9 (On-Campus)
- Zoho Interview Preparation Process and Experience
- Zoho Interview Experience (Chennai) | Jan 2020 Off-Campus
- Zoho Interview Experience | Off-Campus for 1.6 years experienced
- Snapdeal Interview Experience | On-Campus for Internship
- Zoho Interview Experience | Off-Campus 2020
- Zoho Interview Experience | On-Campus
- Zoho Interview Experience | Off Campus for Software Developer Role
- Zoho Interview Experience | Off-campus for Java Software Developer
- Zoho Software Developer Interview Experience
- Zoho Interview Experience for Software Developer
- Zoho Corporation (Internship cum Offer Experience )