TCS Digital - Advanced Coding | Pangram Strings | Daily Dose Ep-27 | Tamil | code io

Pangram Strings - Geeks for Geeks
practice.geeks...
TCS Playlist:
• TCS Coding Interview Q...
--------------------------------------------------------------------------------------------------------------------
TCS Digital Advanced Coding - TCS Codevita - TCS Interview Question
Join our Telegram Forum for more Discussions
t.me/codeIOforum
Follow us in Instagram for more updates
/ code.i.o
#gfg #DailyDose #codeio

[@usersumma]

for bothsolutions we can add a condition to whether the given string has 26 characters and if not we can return false. if(s.length() < 26) return false; a small optimisation.

[@gokulnath589]

Bro yeepdi 97 subtraction panna index kedaikuthu please sollunga

[@inaminam9080]

The ASCII value of A is 97 if we subract with any other character, we can get its actual number count, here it is used to store count in array so he used 97, we can also use 96 generally eg: a=97, if we subract b-97, we get 1,ie. 98-97=1

[@enginecoder498]

O(26)

[@codeio]

Thats right!!!! 👏👏👏👍

[@codeio]

But we conventionally use O(1) to denote constant space, as we ignore the coefficients when using Big O notation 😊😊

[@anandhar9329]

O(1)

[@codeio]

Awesome na. 👏👏👏👏👏👏👍

[@nthgtosay..6860]

import java.util.Scanner; import java.util.Arrays; public class pangram { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); String nstr = str.replaceAll("\\s", "").toLowerCase(); char[] arr1 = nstr.toCharArray(); Arrays.sort(arr1); char[] arr = new char[26]; for (int i = 0; i < 26; i++) { arr[i] = (char) ('a' + i); } boolean isOk = Arrays.equals(arr, arr1); if (isOk) { System.out.println(" Pangram"); } else { System.out.println("Not a pangram"); } } } intha code la yen bro correct ans vara matrathu ?

[@inaminam9080]

bro in arr, u will store the duplicate characters, that means, if ur sttung has "cocon", two time c is stored This is what i think

[@vishwayajith1758]

O(26) thana? A to Z vara thana store agum

[@codeio]

Exactly evlo memory store aagum nu paatha 26 units of memory. Aana complexity nu namma yosikkura apa proportional ah yosippom, so 2N nu irrunthalum O(N) nu than solluvom we'll drop the coefficient always. Inga input string oda size ennvaa irrunthalum namma use panra array oda size is always 26 , constant. So constant space na namma O(1) nu than solluvom, as we drop than coefficient in calculating complexity.

[@ramji-nw3oh]

0(1)

[@codeio]

That's right bro 👏👏👏👏👍

[@nithishkumark1644]

Constant space thana...?

[@codeio]

Yes na... Thats right

[@SarathKumar-mf3xy]

O(1)