andreyka26_se
609 subscribers
577 photos
66 videos
6 files
290 links
Hey, I'm software engineer at Microsoft, with 7 years of experience. Here we are talking about F(M)AANG big tech interviews: leetcode, system design and corpo life.

YouTube: @andreyka26_se
Instagram: andreyka26_se
TikTok: @andreyka26__
Download Telegram
Daily

https://leetcode.com/problems/reordered-power-of-2/description/?envType=daily-question&envId=2025-08-10

Hint: check all power of 2, try to think how sorting might help here

#daily
🔥3
Streaming today is 50/50. It will be shifted in case I cannot make it today's evening.

Topic - I want to cover sharding topic fully. So next streams for system design section we are reviewing how sharding works in different storages, and gonna implement POCs for each of the type🔥🔥🔥
🔥9
Starcraft in 30-40 mins , this time should not lag
1
I guess recording will be there , played a lot of games, not on diamond, but on plat level. But yea, we did stream, and it was not lagging that much
2
Solutions and hints:

hint1: to get the all powers of 2 that number consists of - you basically need to get it's binary represantation as this is how binary number works {for each index I in binary representation, the number can be got by SUM( VALUE[I] * 2 ^ I )}
for binary 1011 we get => (1 * 2 ^ 3) (0 * 2 ^ 2) + (1 * 2 ^ 1) + (1 * 2 ^ 0) = 8 + 0 + 2 + 1 = 11.

So first hint is how to get your array - just decompose it's binary representation


hint2: think about how large the array of your num can be, given 1 <= n <= 10^9. Recall 10^ 9 comparing to 2^32, and apply bruteforce.
🔥2
This media is not supported in your browser
VIEW IN TELEGRAM
Decided to take a nap in the office for fun, never did it
🤯5👍1
Monday motivation
6😁4
I guess you might remember demo for Doom 1 or something like that, where AI was generating the next frame?
My friend just shared the Minecraft AI version
https://youtube.com/shorts/ZbaxA5r4k2k?si=pg34NcG4tZU3p6QI
🔥5
I wanted to discuss one thing, about time complexity analysis

SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER

Do you see the difference between these 2 DP functions?

I'm a bit БОМБЛЮ because, I have seen a lot of similar problem analysis when authors would name both of these as O(2^n).

FUCK NO. these are different complexities, and today's daily proves it, you can submit it as comb2 and you'll get Time Limit Exceeded.

Without memoization the complexities:

comb time complexity O(2^n), as 2 decisions only

comb2 time complexity is approximately O(n/2 * 2^n) => O(n* 2^n), as on every next call we are doing n - k calls. It will approximate to n / 2, a bit hard to analyse but definitely not pure 2^n
🤯2
top down/bottom up solutions
🔥3
Follow up

knapsack 0/1 space optimization, converting DP 2D to DP 1D
3
This feeling of merging PR that was open for 2 weeks😤🤤
😁9
Follow up in constant time O(1).

We take the maximum possible power of 3 num in the constraints `n <= 2^31 - 1`.
And then if number is positive - check if the reminder will be zero


If you have only 1 run, then, yeah, you might calculate all power of 3, put them to map, and then in constant time chech if n is in map
🔥3🤯21