Anushka
193 posts

Anushka
@quantum_235
Student @NITRR | CP | Dev | Material science
Katılım Ekim 2025
104 Takip Edilen29 Takipçiler

@SwaDotDev @86pushkar24 Aap frnd bnke madad karoge na interview mai😋
Filipino

@Divyansh91565 @SwaDotDev Hogaya ab khee se mee 😂
Ye toh predictable tha bhaiyo🫂
हिन्दी

So I was solving a graph problem and the core intuition turned out to be just checking whether the graph is bipartite or not (plus a few extra conditions)...
So I thought maybe a article kind of , on this..
If you already understand how BFS/DFS works, here's a simple way to check bipartiteness:
Bipartite Graph Check -
> Most of you already know BFS/DFS.
> But many graph problems reduce to a simple question:
> Can we divide nodes into 2 groups such that no edge connects nodes of the same group?
If yes then graph is bipartite
Let's understand the core Idea:
Instead of thinking in groups, think in colors:
> Assign each node a color (0 or 1)
> For every edge -> colors must be different
So the problem becomes:
Can we 2-color the graph without conflicts?
Basic Working:
1. Start from any node:
2. Assign color = 0
3. Their neighbors = 1
4. Continue using BFS/DFS
While traversing:
If node is unvisited -> assign opposite color
If already visited and same color -> NOT bipartite
Why This Works?
Bipartite => No odd cycle
1) Even cycle -> works fine
2) Odd cycle -> forces same color conflict
First-Principles Thinking behind it:
This boils down to these points
At any node:
1. You only care about previously visited neighbors
2. Constraint: neighbor must have opposite color
3. So each step is just:
-> Check conflict
-> Assign color
-> Continue
That's it.

English

💔
Though I am not unfollowing but sentiments are the same
shaurya@shauseth
me unfollowing elon after he inspired my whole childhood
English

@kapilansh_twt @Divyansh91565 bhai mujhe post nhi dikh rahi kaha tag kiya smjh nhi aa rha
ss bhejna ek bar
हिन्दी

@spacex Next Starship launch when? I miss those times where I used to leave studies for exams just for fucking rocket launch lol.
Used to be an elon fan back in the day
SpaceX@SpaceX
Initial Super Heavy V3 and Starbase Pad 2 activation campaign complete, wrapping up several days of testing that loaded cryogenic fuel and oxidizer on a V3 vehicle for the first time. While the 10-engine static fire ended early due to a ground-side issue, we saw successful startup on all installed Raptor 3 engines. Next up: preparing the booster for a 33-engine static fire
English

@Divyansh91565 Hardware is like durr ke dhol suhane.
You will be stuck with same role and same salary for years, and it's too fkng difficult. Any real project in hardware is also expensive you have to find sponsor everytime if your collage is not giving tools
English

@sankitdev Yeah life feels blank most of the time. I have been feeling the same for a couple of days. Going to college everyday with no real purpose as such. Then our desires are also most of the time vague and heavily influenced by our surroundings.
English

i remember it vividly.
when i was kid i used to thought wtf i have to go school everyday.
And, there used to be some songs playing....
now comes the funny part listening to same songs i wonder why i go to job evryday.
these songs are my way back machine i don't remember most detail. I just feel the helplessness now listening to it now.
Nothing changed i am free of school but trapped in another cycle of life.
Unemployment itself is a cycle worse than employment.
And these songs also remind me of the time passed and death is incoming.
Tbh there is no solution to anything. Nothing can be solved its just we talk talk n talk for no reason.
English

Now even Gork left me
@gork

Priyanshu Tulsipuram@PriyanshuTulsip
So @grok is no more useful for me
English

@SwaDotDev DA looks much less skill intensive than sde . I also often wonder about its longevity as a career in the long run . Abhi thoda ai boom h toh opportunities mil rhi vo bhi lower packages
English

@quantum_235 sab data pe hi kaam karte hai naam alag alag hai
han phonepe to badi company hai but mai generally off campus comapnies ka pooch rha tha like startups etc
Indonesia







