saurav
@sauravk87
Followers
4K
Following
2K
Media
145
Statuses
2K
Competitive programmer | Expert (1876) at Codeforces | 5 ⭐ at Codechef |
Delhi
Joined December 2016
Here is the promised Thread on Competitive Programming : For validation, I am expert at Codeforces This thread will cover almost every questions you have on Competitive programming Still if any question remains, DMs are always open Like and repost 🫶
58
225
3K
Any influencer who advises you to improve in DSA and CP, if the first point of advice doesn't start with practice as much as possible, then it's safe to ignore anything else he or she suggests.
5
2
51
Rohit's mind might have thought 2023 2025 and 2027 in this exact second.
1
0
23
My type score += x/2 instead of score += score/2 for x = 56 score = 28 + 14 + 7 + 7*(7-1)/2 = 70
2
0
2
1st problem The score of a number x is defined as Start with initial score 0 while (x%2==0) score += score/2; x/=2; score += x*(x-1)/2 given final score find all possible x eg : final score = 70 => x = 56 constraint : final score upto 1e18
Dear Rubrik, aishe demotivate hi krna tha toh OA links hi kyu bhejte ho only grandmasters ko hi bheja kro
9
0
51
I don't really understand why everyone is so worried software engineering will become obsolete. 100% of my code these days is LLM generated, but they can't do my job. (yet) If you've spent any time building software at scale, there is *so* much that happens outside writing code.
1
1
10
Dear Rubrik, aishe demotivate hi krna tha toh OA links hi kyu bhejte ho only grandmasters ko hi bheja kro
6
0
71
I thought mai bhut jyada phone use kr rha hu isliye eyes are burning but NO, its Delhi Baby
1
0
20
Why DSAAAAAA? People think companies hire you because you can solve LC Hard. That’s foolish, AI can do it. They hire for signals you show. - It’s a scalable proxy. - It helps inexperienced interviewers judge fairly. - It filters those who won’t follow process, the same ones
@ygrenzinger It’s always been due to a combination of a few things: 1. It’s a good enough heuristic in signal, directionally on how well someone does on the job 2. Easy to scale to thousands of questions / thousands of inexperienced interviewers 3. Conveniently filters out people unwilling
23
27
612
For solution :
0
0
9
Here is the clarification and solution
Samsung Interview problem You have an array whose starting k elements is -1 and rest all are 1 In one query you ask interactor the value at a particular index only constraint is you can ask atmax 1 index in total where value is 1 find k in max 145 queries size of array is 1e4
2
0
48
Samsung Interview problem You have an array whose starting k elements is -1 and rest all are 1 In one query you ask interactor the value at a particular index only constraint is you can ask atmax 1 index in total where value is 1 find k in max 145 queries size of array is 1e4
18
14
253
Around 80-90% part of solving a problem is just finding out the topic or algorithm used there. If any sheet has already specified the topic then you are skipping 80% of your brain time. Sheets are good when learning a concept for the first time but after that solve randomly alot
Dear freshers One advice no one gives stop stressing over only doing this sheet or that sheet. Try solving random problems daily. The more variety you solve, the better you connect patterns Even if you can’t solve 1, you’ll learn something new that day Start connecting the dots
4
5
187
I know some people whose interviews(yes interviews) were given by some other people and they got offer letter from big techs don’t know how companies do verifications
16
1
180
To all Amazon folks impacted by the recent layoffs - stay strong. Layoffs are tough, no doubt. But please remember - this feels like a headcount reduction, not a reflection of your performance. Amazon is known for being one of the most demanding environments in tech. If you've
26
31
776
There are so many people who are claiming that the glorious days of tech are over. Mass layoffs are truly disheartening. I am open to helping in my capacity, those affected. However, I believe that the "Unaccountable, coast in tech" days are over. As problem solvers, we shall
2
2
27
CP taught me so much about edge cases, that now I end up thinking cases that may happen once in a blue moon. In a way good, but then, slows you down too when you think too much.
27
19
925
As just the chhath puja ends, the songs on DJ at ghats switches from "kaanch hi baans ke bahangiya" to "aaj blue hai paani paani". Just wao 😂
3
0
24
For unemployed, you have far too many opinions on how programming should and shouldn’t be done
49
20
505