BIT/Fenwick tree fair game for interviews? If so need square root decomposition initialization?
No, if you know you know this algorithm. Otherwise it’s hard to come up by yourself.
You almost never need it. It’s fair game but if someone asks you it’s kind of a bad question unless it’s purely theoretical
Personal Finance
Yesterday
2841
Should I marry a lazy girl?
Tech Industry
2h
172
Working on a project you don’t like or working with someone who you hate?
AMA
Yesterday
1297
I have worked at TikTok US core tech for 3 years. AMA.
India
Yesterday
630
Any Indians Think Kashmir Should be Independent?
Tech Industry
Yesterday
1547
Absurdities of the Bay Area 😒
Make sure your basics are really strong. If they are then work on the advance topics. Very low probability you would be asked a question which can only be solved via fenwick. Bit manipulation you should know
If I can still use work in mediums/hards for graph and tree problems, can I still ignore bit manipulation
I only ask cause top 200 FB question required fenwick tree. I guess if it’s asked I’ll just take the L for now