Infosys- TCS - ZOHO Coding Question | Count Sort - Strings | Daily Dose-10 | Tamil | code io

Counting Sort - Strings
practice.geeks...
You are given a string arr consisting of lowercase english letters, arrange all its letters in lexicographical order using Counting Sort.
Follow us on
Instagram
code io - / code.i.o
Goms - / goms.io
Siva - / siva.io
Linkedin
Code IO - / code-io-tamil-67682b20b
Goms - / gomathinayagam-avudaik...
Siva - / sivasubramanian-a-4435...
#gfg #DailyDose #codeio

[@SwatiHarti]

Bro Please do videos in English or atleast English subtitles would be very helpful

[@Krishna-dv6rq]

Nice explanation! I'm surprised I understood it, even tho I don't know tamil.

[@Vijay-123-46]

Actually your way of finding the ans for length of the array is corrct because in zoho they say we dont use array. Length to find length they want to get the length manually so if '\0'is an efficient one

[@gayuvj]

We can use array in zoho bro

[@CS-Gowtham-R]

Super bro❤️🔥 nice explaination ❤️

[@codeio]

Thank you so much 😀

[@gamer-iw1os]

//using map by which we can use it for any character ,lower or uppercase etc., ig; string countSort(string arr){ // code here map ac; for(auto c : arr) ac[c]++; string s=""; for(auto m : ac) s+=string(m.second,m.first); return s; }

[@pranav2070]

Whether can i use the below code to reduce the space complexity from o(n) to o(26) until printing the count public class Main { public static void main(String[] args) { String s="asedb"; int n=s.length(); char[] count = new char[26]; for(int i=0;i

[@SOUNDARARUNACHLAMRM]

This will not work when same charachter is repeated I mean input="baacd" output="abcd" required output="aabcd"

[@srinithipadma2518]

Why dont we use treemap and use loop to append ordered letters in new string

[@gopihacks6181]

Bro inbuilt functions use panalama bro

[@wolf_gamer_100]

Write and teach for freshers annae

[@bipinkish]

Bro how it will be considered as O(N) ??

[@AbdulRahim-fn9lc]

no it is O(k+n) in all case

[@nithishkumark1644]

Nalla porumaya sonna da ✨✨

[@codeio]

😅😅🙏

[@vicky-zw7zq]

3:54 char array va iruntha verum arr[i] nu mattum me kudukalam

[@codeio]

👍🏻👍🏻

[@113sudharsanr6]

Int array vachu count[arr[i]-'a']++ ipd

[@shivaangikrish1751]

class Solution { //Function to arrange all letters of a string in lexicographical //order using Counting Sort. public static String countSort(String arr) { // code here StringBuilder res = new StringBuilder(); char[] ch = arr.toCharArray(); Map map = new TreeMap(); for(char c : ch){ map.put(c,map.getOrDefault(c,0)+1); } for(Map.Entry elem : map.entrySet()){ for(int i=0; i

[@aryanmalewar7789]

bro pls give english subtitles or explain in english...

[@codeio]

we have a English channel you can check that out .... kzbin.info/door/pXDqFyeAtL5-IlO_Y548Lw

[@hirithikroshan7775]

Java la,intha string aa char array aa mathitu,aprm Arrays.sort pantu print pana ans vanthiru laa

[@codeio]

Yeah 😉😉

[@aakashpawan1542]

Time Complexity O(N) dhana?

[@codeio]

Yes, you are absolutely right

[@Pradeepkumar-yr8sx]

Bro Itha problem java la potta time limit exceeded error varuthu 😑😑😑😑

[@codeio]

bro code mudinja share pannunga I'll try to go through it

[@pravin4218]

may be O(N^2) la irukum