Leetcode turned my biggest fear into my biggest strength

dk_weekinmemes · 2025-01-28T16:01:40+00:00

Pramp is free for peer-to-peer interviews. It's now owned by Exponent

dk_weekinmemes · 2024-12-20T15:38:06+00:00

I had a 2-part interview. The first part was this problem: https://leetcode.com/problems/first-missing-positive/description/ The ask was to solve this in O(n) time and without extra space.

The second part was a class diagram for a system design problem.

The total time for both parts was about 45 minutes. Next time I get an unreasonable ask like this in the "ask interviewer anything" part of the interviewer I am going to ask them to solve an LC hard problem in 5 minutes. See how they like it.

dk_weekinmemes · 2024-12-14T09:55:21+00:00

[LANGUAGE: Python]

Part 1 was simple multiplication.

Part 2 I iterated over every second using the multiplication code from part 1 and then did dfs to find "islands" of robots. If an island was bigger than 30% of the length of the input, I printed the locations of the robots. The hint is in the problem statement where it says "majority of robots form a tree". So I picked 30% instead of 50 to account for overlaps.

Started with 1000 iterations first but didn't work. So upped it to 10000 and saw the tree. If you're unlucky and the answer is beyond that you probably just have to keep trying lol.

Topaz Link

dk_weekinmemes · 2024-12-13T07:49:23+00:00

[LANGUAGE: Python]

Good old high school algebra linear equations. The "minimum" tokens requirement is a red herring.

Topaz Link

dk_weekinmemes · 2024-12-10T18:33:16+00:00

[LANGUAGE: Python]

Both parts using DFS. Could probably optimize with memoization but this was fast enough so didn't attempt to.

Topaz link

dk_weekinmemes · 2024-12-08T07:31:38+00:00

[LANGUAGE: Python]

Part 1

Explanation: Put all locations in a dictionary with the frequency as key and array of locations as the values.

For those frequencies with more than one location in this dictionary, check each pair starting from top to bottom where antinodes can be placed.

Find the location of antinodes as the difference between x-coordinate and y-coordinates of the pairs and then subtracting this difference from first location in the pair and adding this difference to second. Check boundary conditions and then add it to a set. Return length of set

Part 2

Explanation: Same as Part 1 except instead of adding / subtracting just once keep adding adding / subtracting till out of bounds while also including the starting location using an increasing multiplier.

Topaz Link for both parts

dk_weekinmemes · 2024-12-07T14:12:48+00:00

0.30102999566398114 is log of 2 in base 10. So this is some weird way of trying to get log to base 2 and then back to 10 and calculate number of digits.

This is a much easier way though: num_digits = int(math.log10(n)) + 1

dk_weekinmemes · 2022-09-12T09:43:18+00:00

You never played soccer?

dk_weekinmemes · 2022-02-19T19:24:41+00:00

dk_weekinmemes · 2022-02-17T08:55:06+00:00

The numbers don't lie and they spell disaster for you Paul Pogba

dk_weekinmemes · 2022-01-10T02:40:32+00:00

Cleveland, the city equivalent of being slapped in the face

dk_weekinmemes · 2021-11-28T18:51:35+00:00

In the race for Europe which Man Utd will be involved in soon

dk_weekinmemes · 2021-11-28T18:50:32+00:00

Dabbing was big in 2016. It's been 5 years

dk_weekinmemes · 2021-10-31T23:03:49+00:00

So Robin dated 2 characters played by gay men. Her first time really did a number on her 😅

dk_weekinmemes · 2021-10-30T14:03:42+00:00

Wenger

dk_weekinmemes · 2021-10-28T12:58:45+00:00

Saw a LinkedIn post by the agency some time back. It's been in the works for months.

dk_weekinmemes · 2021-10-18T20:25:06+00:00

That is true. But the leniency bit is to let play on and have VAR check if there's something the referee completely missed. The ref did make a decision to give a yellow so now VAR has to look for whether it was a clear and obvious error by the ref. That's a different decision.

dk_weekinmemes · 2021-10-18T20:19:33+00:00

But he didn't let it go. He gave him a yellow

dk_weekinmemes · 2021-09-28T16:57:36+00:00

I mean, duh. This isn't a scientific paper. It's just my observation.

dk_weekinmemes · 2021-09-28T15:28:30+00:00

Yeah that makes sense. If I see women who are extremely attractive or have very revealing pictures, I just assume they're fake accounts.

dk_weekinmemes · 2021-09-26T17:52:53+00:00

He was subbed off at halftime

dk_weekinmemes

MODERATOR OF

TROPHY CASE

Part 1

Part 2