#daily-progress

1 messages · Page 7 of 1

tepid kelp
#

orz

#

What year r u

brittle zealot
#

Littt

#

Bro set up for fall

hidden oasis
#

oooo this kattis website looks interesting

#

i had claude quiz me on common react bugs + usage

#

i feel vvvv inspired lately

sand latch
#

Wtf you're so cracked bro

jovial pebble
#

holy hell been is so orz

#

i gotta ramp it up

jovial pebble
#

hit 90 LC questions :D my goal back in february was 85 before the school year ended and i still have like 20 days

level order traversal
bt right side view

#

@heady hatch @bold ether

heady hatch
#

very cool keep up the good work thanospog

bold ether
cold cliff
#

Holy shit wow good shit man

short quail
#

I didnt have much trouble with two pointers and sliding window problems, but everything recursion related is kicking my ass rn

glass bay
#

created a custom HNSW implementation from scratch in C++, got 95% of the QPS and latency of the hnswlib, working on the remaining 5%

rose merlin
#

Implemented A* and Recursive Backtracking for my small algo visualizer Rust side project

jovial pebble
#

count good nodes in BT
i had to look at the solution but i was actually decently close/i had logic'd it out right, so i was able to put my own (lobotomized) spin on neetcode's solution because i think i understood the intuition behind it well

couldnt solve valid BST and ran out of time in my morning so will revisit tomorrow

#

lowkey dooming atm but im sure things will turn out fine

jovial pebble
#

i feel like my memory is Really Bad so im probably just gonna finish trees then review all their code implementations/run through them super methodically

likewise probably gonna cut down my LC time to focus more on finals; maybe only 30m-1h daily

hidden oasis
#

I bombed this React interview and it makes me wonder why i didn't just do the backend engineer role hah

#

"bombed" = needed significant guidance, not that i didn't get the answer

cold cliff
hidden oasis
#

I had to console.log (which the interviewer told me to do) and I tried a few different things (rather silently) before answering

#

but bc i have been outsourcing my FE to AI lately I became very rusty at debugging lol

#

(and I started my career as REact/TS.... a shame)

cold cliff
#

Now you know what you're weak at so you can get stronger

hidden oasis
#

yea

#

altho now i am wondering if i should just stick to backend for now

#

but probably good to be versatile candidate anyway

rose merlin
#

Implemented Prim's Algorithm for my rust side project.
Finished the first chapter of Crafting Interpreters.

verbal girder
shadow pine
verbal girder
jovial pebble
#

reviewed 3

hidden oasis
#

I feel stumped on what to study

hidden oasis
# hidden oasis I feel stumped on what to study

So the actual prioritized list right now:

Live coding reps — timed, watched if possible, both DSA medium and implementation
React fluency — build things, not read things. One small app a day for a week
Take-home quality — use AI more aggressively, study what good looks like
RoR/ActiveRecord — one focused session, done
TMAY — lock it in, stop deferring it

#

tbh, that was useful. i love Claude

hidden oasis
shadow pine
# verbal girder Thanks! Currently using Pixi.js + d3-force for WebGL rendering, any library you'...

oh you’re using d3-force! that’s already a great library, I’ve used that and Cytoscape.js in the past for similar project. with that said then, at this scale there’s rlly only implementation changes you can do. like u could maybe try clustering or collapsing the nodes so that only on zoom they are rendered for that specific repo’s piece of code? like if im looking at react’s source code, I shouldn’t see all the utility dirs until I actually zoom in (that you can have discretion over)

#

there’s so many little performance optimizations that can be done with your tooling that honestly you might just have to experiment with multiple things. i know the UX of “seeing everything everywhere all at once” is nice for users, but you’ll figure it out. nice work again on the app!!! u should post it on r/SideProject or similar thumbsup

rose merlin
#

Implemented DFS for rust side project
Finished another chapter of Crafting Interpreters
Solved Longest Common Prefix (finally getting back into LeetCode after a big break)

hidden oasis
cold cliff
hidden oasis
# cold cliff W

i am kind of jumping around all over the place in terms of studying lol but progress is progress....

#

¯_(ツ)_/¯

cold cliff
#

W mentality

hidden oasis
#

Tbh i wasn't aiming for frontend roles before but now it's like why not

jolly osprey
#

im bored to death, and none of my friends (including CS grads) wants to make projects with me

#

one of them- their github only have a single README.md

#

rather than build projects that can have real world impact, they rather build factories in sandbox games 😭

shadow pine
jolly osprey
#

let me go back to convince them- day 281

shadow pine
#

i mean then beggars cant be choosers. i can see why one wouldn't want to make a project with you with that attitude you have, lmao

jolly osprey
#

I didn't even study CS, but now I learnt C#, python, Java

#

just for them to dip out and go MIA for months

#

maybe im not the begger, but I should find new friends

#

I dont have CS degree

shadow pine
jolly osprey
#

Also should be fairly obvious that I learnt everything myself - so I don't know what you are implying by that "handholding"

#

I just need someone to work with, because I got too much ideas but not enough time

shadow pine
#

im just going off of what you said. them dipping being a problem suggests you need assistance

#

having ideas but no time? what's the bottleneck? are you employed?

jolly osprey
#

oh no, they suggested that they wanted to make a software and game

#

So I went to learn the required framework, e.g., Java LibGDX

#

dude went MIA afterwards (IRL friend who went overseas)

#

I mean, I made a PoC already 🤣 so

#

YES

shadow pine
jolly osprey
#

I figured I probably need new friends

#

One of them have internship, other is still studying masters

shadow pine
#

that makes sense why they wouldn't want to do this project tbh then

jolly osprey
shadow pine
#

you're right, but nothing worthwile comes easy; keep going

jolly osprey
#

I could use AI to leverage the work, but theres the issue of data security (could opt out of the "dont use my data to train" but... realistically speaking...)

jolly osprey
#

Which I am going for

shadow pine
#

realistically speaking? that's an easy lawsuit if they breach their privacy policy lmao

jolly osprey
#

My dev speed is too slow :l

jolly osprey
shadow pine
jolly osprey
#

My skepticism comes from my distrust of these tech companies

shadow pine
#

then we're simply back to square one. it's either you distrust these (free) shilling companies (where your data is inherently how they they make money; name of the game) or succumb and use the AI tool to make you faster with the miniscule privacy risk over your first ever game that's purely a POC.

jolly osprey
#

but how much risks are acceptable? (Openclaw? Installing Claude in your desktop?)

I guess I will need to find out 🤷‍♂️

shadow pine
#

yup. my pov is that its just a POC. you're not even tied to any job or anything. i'd be going ham if i were you cause speed > everything. also then you can see if people even want to pay/play it (or often in the OSS case) learn from it

#

you don't even need openclaw et al to ship this. at most, if it's non-technical housekeeping things, there's still thousands before you to learn from

jolly osprey
#

Yup, thanks for the advice. Solo dev simply means needing AI to leverage the lack of manpower- otherwise nothing gets done in time

shadow pine
#

alas, the state of software engineering in 2026 ✅

jolly osprey
#

I'm tired of moping around

#

I want to make something that is truly mine in this world

short quail
jolly osprey
#

Yea it's not gonna be open source, I'm gonna try to make a startup. I researched all the things beforehand, it's a lot of work, a lot of pain, and I will probably fail

#

But I'm still gonna do it

short quail
#

stop larping and go do it then

jolly osprey
#

Got it sir hugs

#

I'm eating while typing this so can I get leeway for this

short quail
#

bruh

hidden oasis
#

Not sure if I should study today. Maybe tomorrow

buoyant fiber
#

Leveling up on Fortnite this weekend… stay tapped in 🤫

hidden oasis
#

ok doing behavioral interview practice for once, like actually

jovial pebble
#

soz havent updated here in a while been #grinding

#
  • reviewed hella tree problems/im so much more comfortable with tree traversal and actual code implementation/i feel more competent, but honestly not recursion just yet
  • dove super deep into dfs and bfs on graphs and i actually did my first graph problem, find center of star graph
  • now working on learning dijkstra's really deeply alongside kahn's and topo sort
  • ordered DDIA (thank you meesta)
  • writing up my end of semester research presentation (experiment failed LMAO, but now shines light on new direction which i hope to pursue in hopes of a publication/workshop paper!!!)

next goals

  • 100 problems before the start of finals season, might be a stupid goal but #whatever
  • destroy finals
  • start reading DDIA
  • work on personal project
  • get mock interviewed by a friend eventually with follow ups and trade offs and the whole shebang
hidden oasis
jovial pebble
hidden oasis
# jovial pebble meesta told me first few chapters are really good; i ordered the second version!...

I was for sure able to connect the dots to some themes in our systems at work (i.e. event driven system with AVRO schema.) Even recently I faced a race condition at work and thought about the topics of eventual consistency the textbook went over (we have distributed systems here.)

I have mostly pivoted because it is theoretical/provides a lot of historic context and it doesn't have Q&A (i think the ideal is you face a problem at work -> you jump into the relevant topic in the textbook for guidance.) it isn't a "system design interview prep" book IMO but good for diving deep in general

#

I think everyone should read it at least once... had I known about it in undergrad I would have at least finished it over a summer haha

jovial pebble
#

ahh gotcha okay :) thank you

#

i think ill benefit from at least the intro and key chapters but when it comes to real sys design and stuff ill pivot as you stated

jovial pebble
hidden oasis
#

yeye

low crypt
#

@jovial pebble @hidden oasis did you read ddia front to back like a book or you just rec specific chapters

#

Gonna start reading

jovial pebble
#

i havent read it yet

low crypt
#

Ah

hidden oasis
low crypt
hidden oasis
#

Probably more tbh cus that is including the last few pages (index and such)

jovial pebble
#

damnn

buoyant fiber
low crypt
#

i cant find 2nd edition online

hidden oasis
true marsh
jolly osprey
#

I was prompting LLMs and it says even if I develop a software in my free time, the IP may not even belong to me?

#

I went and searched google and to my abject horror...

#

Fucking damn it, I'm reading my employee agreement

#

Fuck guess I can't release anything while I'm employed, it's ridiculous how over reaching employee agreements are

hidden oasis
#

Okurrr today I have an interview

jovial pebble
#

explain

jolly osprey
#

Multiple forums across Quora and Reddit discussing the topic- even if the software is created during free time and on their own personal devices (they MAY have some claim depending on the employee agreement- depends on how much money they are willing to throw at the case)

#

In practice, any company probably wouldn't go this far.. unless you are wildly successful

#

but its still technically possible

jovial pebble
#

thats genuinely insane wtf

jolly osprey
jovial pebble
#

wtffffff

jolly osprey
#

Also the states law matter a lot

#

some countries are more lenient - burden of proof is on the company to claim that they have some ownership in your IP

jolly osprey
#

"The safest thing you can do is get a written waiver from your employer confirming the specific project is outside the scope of your employment agreement. Many MNCs have a formal outside work / conflict of interest disclosure process — using it protects you and creates a paper trail in your favor." - two LLMs conclusion :/

#

Generally speaking, if its unrelated to what the company is doing, and you didn't use their resources, should be all good even without the waiver

true marsh
#

Dr. Ghazaleh Bailey - A therapist, couples' therapist, and life & career coach with a PhD in psychology.

Memberships

Member of the "German society for Systemic Family Therapy DGSF“
Member of the German Society of Systemic Therapy (SG)
Member of the International Society of Emotion Focused Therapy (Iseft)
Member of the "German Society of Emotion Focused Therapy" (DEGEFT)

Every person carries the ability for inner healing and change within themselves — and that growth becomes possible when we learn to meet ourselves with compassion and respect.; I help you to notice, understand, accept, and gradually transform painful or stuck emotions. This allows you to use the power of your emotions to shape a life that feels authentic, connected, and alive.;

It is deeply moving for me to see how people gain strength when they begin to take their needs seriously, set boundaries, and courageously stand up for themselves.

She work integratively, which means that each client receives an individually tailored combination of therapeutic approaches that best fits their personality and needs.

Whether individual therapy, couples therapy, or coaching — we define your goals together and decide which steps will best support you.

She also offer supervision in Emotion-Focused Therapy as well as workshops and trainings in systemic therapy and couples therapy.

She offer therapy in English, German and Farsi to people of a great many nationalities and backgrounds.

See complete details with videos and images here. https://sites.google.com/view/primefitshop/home

Prime Fit Shop - Home

From Pain to Peace: Heal Your Parent Wound

umbral karma
#

Also imagine how shitty a therapist has to be in order to rely on guerrilla marketing in discord servers to get customers

#

I'll go to this individual if she pays me fifty dollars an hour

buoyant fiber
umbral karma
hidden oasis
#

PayPal reached out to me lol I'm underprepared but let's see

jovial pebble
#

valid bst

i probably cant finish the tree mediums of nc150 tomorrow because i have Two interviews and like three assignments and two projects due on the 29th ❤️

short quail
#

what year are you in

jovial pebble
short quail
#

im a freshman, started prepping a while ago, about to hit the wall (trees)

jovial pebble
short quail
#

best of luck with the interviews

jovial pebble
#

you got that 100%, youre much further ahead than i was as a freshman

#

tyty

cold cliff
#

Im thinking about reading DDIA

#

Sounds so fun

jovial pebble
#

learning the internals of a database for my data structures mini project (WAL, memtable (planning to use a skiplist instead of a sorted list), sstable, lsm tree)

hidden oasis
#
  1. jump game is interesting. i raaarely ever see dynamically changing loops

Three lc total today

astral mountain
#

Took my discrete midterm today and grinded some ez codeforces and cses

jovial pebble
# jovial pebble learning the internals of a database for my data structures mini project (WAL, m...

built the whole project

unfortunately i stayed up Four hours past the time ive been sleeping recently, but lowkey worth - im pretty proud-ish of this project

ngl its like 99% tutorial, but i made this CLI/REPL for it as well and its just fun building again and not studying; i have a whole bunch of goals i wanna do with it (switch to c++, MVCC, a different algorithm for memtables, distribute it, etc)

#

and the c++/different algorithm i can actually do Without tutorial/ill have to learn

#

cuz the whole tutorial part was cuz i wanted to submit the project since i did it all today when we were given a month LOL

low crypt
jovial pebble
#

i didnt have any good ideas

jolly osprey
#

When I'm forced to use VBA due to IT security restrictions, it makes me realize the language sucks so badly

#

When you try to do anything fancy, like lambda, it just breaks in weird ways

short quail
#

sounds like a skill issue

maiden yacht
short quail
#

hugs but i feel you bro

maiden yacht
#

according to a reddit post: While seasoned programmers can make VBA do incredible things, the language itself is notoriously difficult, archaic, and "quirky" when pushed beyond simple automation

jolly osprey
#

VBA isn't difficult. It just doesn't function the way modern programming languages does

#

So a single line of code needs to be turned into three or four lines of code to do the same thing

#

And the syntax makes me cry, especially when doing granular handling

#

No modern packages too, had to set up a logger that mimics serilog

#

Damn, actually 2026 problems

hidden oasis
#

Working on takehome but oof did take me more than an hour honestly

glass bay
maiden yacht
#

cause like most people hit a wall early on because of the sheer amount of data, so seeing optimizations like that is awesome

glass bay
maiden yacht
#

it's a superb work i gotta give credit where it's due

cold cliff
#

reading book about SQL

cold cliff
#

i started reading it and somehow fell into a rabbit hole on information theory lmao

#

it's very interesting though

#

i didnt realize how integral information theory is to computer science

jolly osprey
#

Please elaborate 😲

cold cliff
#

Really it’s just recorded information

#

But what is information?

#

And that’s when it gets interesting

#

Information is just anything that reduces your uncertainty about the possible states of the world. Like for example if you’re walking down a random street and I asked you what is the name of the street you were on, the possible street names are near infinite so you’re extremely uncertain. Then, you walk by a street sign that says “Duffy Ave”. That street sign acted as information by reducing the possible street names from inf to 1.

#

I don’t want to get too much into it, but it also helps you realize that code is just information. Some code and data is noisy which means that it doesn’t reduce your uncertainty about the state of the world (or program), and some code and data is high signal which means it reduces uncertainty s lot.

#

Also code is just a form of language and information theory talks about language and the aspects of language

#

It’s cool I think you guys would like reading about information theory

#

Video format

#

Fuck this is cool

jolly osprey
#

Yes code is just information. That is a very interesting perspective

#

I will go read up on it, thanks for sharing ☺️

#

I have a different perspective but isn't as deep

cold cliff
#

And information theory is the first principles study of that

cold cliff
#

Oh shi

jovial pebble
#

@placid dove

cold cliff
placid dove
#

nice!!

#

youll love it

low crypt
jovial pebble
jovial pebble
low crypt
#

Why’d you buy physical book just curious

jovial pebble
low crypt
#

Fair

short quail
#

larped so hard i got into googles summer of code

short quail
placid dove
jovial pebble
#

perfect tysm

umbral karma
placid dove
true swallow
#

There are a few books I wanna read I’m gonna add this to my list

placid dove
#

Yeah your career path may be different for sure

true swallow
hidden oasis
#

Did a takehome this week

#

Haven't booked thr karat interview yet

#

Probabky for Monday

#

Whatever happens happens i guess

cold cliff
# cold cliff

learning about the first principles of encoding , compression, and optimal search from this book very fun

cold cliff
#

information theory asks the question "how can i communicate as much information as possible with as little resources as possible"

#

it's so important to comp sci

jovial pebble
#

she put my through till my band width

cold cliff
#

reading more about sql and databases

short quail
#

handled my packets

desert scroll
#

2 weeks of touching grass, hanging out with friends, drinking, and no cscd life was good

cold cliff
#

Reading more about SQL
and databases

umbral karma
#

gng in the big 2026 for midlevel are we still grinding LC or is there something else I need to do

cold cliff
placid dove
#

System design and AI coding

short quail
#

its happening lads

maiden yacht
#

what

noble verge
#

I did one 1800 rated codeforces problem today!

buoyant fiber
placid dove
#

What pattern?

umbral karma
#

I got asked LC less than 3 years ago

noble verge
sharp hull
#

ranked 4.5k/27k on leetcode contest

cold cliff
#

learning more about C

rose merlin
noble verge
#

I solved a hard (hard for me) lazy segment tree problem: https://dmoj.ca/problem/ioi05p2
It took me so long, but this was the first time I have implemented a lazy segment tree that isn't array based, which I have been wanting to do! I think I also got a much better understanding of how to write a clean implementation.

slow tusk
#

wow dmoj mentioned???

placid dove
#

What is the tradeoff of using lazy segment tree vs a regular one in terms of complexity?

#

@noble verge

noble verge
#

You can do range updates, in addition to range queries, on a lazy segment tree in O(logn). In a regular segment tree, it would be something like O(nlogn).

placid dove
#

Oh right

noble verge
#

I really struggle with them, which is why I am practicing it 😅

placid dove
#

It was beautiful learning about it this way

noble verge
#

Yeah, I did a problem like that too

placid dove
#

You will be purple soon

#

I believe in you

#

I am rooting for you because I never got to purple myself

#

I didn't have enough time

#

So I want you to lead the way

#

And make me proud

noble verge
#

That makes sense, it is one of my goals, but I am afraid of not having much time myself 😅

placid dove
#

At this pace, you'll get there

#

I can tell when someone is the real deal

cold cliff
#

Implemented a queue in C today

#

Fun fun

cold cliff
#

Reading more about databases

hidden oasis
cold cliff
#

But after that I’ll be doing all the notorious CS:APP labs so that’ll be fun

hidden oasis
hidden oasis
noble verge
#

One of the projects for CS50 was creating a hash table with C, and you are told to try to think of a hash function that distributes the keys well. I think that is such a great assignment, I wish we did that at my university.

cold cliff
# hidden oasis You attend CMU?

No CMU just has all the assignments and lectures for that class posted online and it seems real fun so I’m basically auditing it for free

cold cliff
noble verge
#

I am a TA for a 200-level DSA class, and our version of that project is writing one in C++, but the students are given a hash function to use. It certainly makes it easier to grade, but I thought it was really fun competing with the instructors' solutions in CS50, trying to write a better hash function. C seems like a great language for intro DSA classes because you really have to understand every part of what you are making.

rose merlin
verbal girder
verbal girder
hidden oasis
noble verge
#

I solved this 2100 rated lazy segtree problem on codeforces that I got stuck on several weeks ago! I am so happy I finally solved it 😅

hidden oasis
#

I was asked what typeof NaN is 😭 I had to guess fr

#

The last time I was told I would have a JS screen they didnt ask me any JS questions whatsoever... 😞 so thought it would be similar

#

The fact that NaN is a number object Harold

#

But actually I didnt do terribly

shadow pine
rose merlin
#

a language with the most messed up type coercion system

bold ether
#

Coerce deez

short quail
#

not a number is a number type?

hidden oasis
short quail
#

NaN comes from IEEE 754 standard

hidden oasis
#

Should I read up on IEEE for interviews

short quail
#

I wouldnt know, i dont actively interview

#

anything i say wouldnt be credible

noble verge
# hidden oasis I was asked what `typeof NaN` is 😭 I had to guess fr

😭 this sounds like a trick question, but I think it would be much more annoying if NaN was something other than a number. Like you can take two numbers 0 / 0 and if that was something other than a number, every time you divide two numbers you need to cast it back to a number, because it might be NaN

buoyant fiber
#

didn't level up on fortnite as it wasn't the weekend

rose merlin
#

that's actually cooked to have as an interview question

hidden oasis
#

i got really lucky because a while back i was studying JS concepts so i actually remembered shi like hoisting

#

but i am a React dev lolz

rose merlin
hidden oasis
rose merlin
#

for swe?

hidden oasis
#

yes full-stack

rose merlin
#

ah

hidden oasis
#

so long as you have 1 yeo

#

i had one interview a while back where they asked me the difference between PUT and POST and i totally forgot what PUT is cus i rarely use it Harold it is like you come in ready for a sword fight but step on a needle

cold cliff
#

floats and integers are both number types but they are represented as floats in memory

#

but you're basically right

short quail
#

Interesting, i dont code in js

hidden oasis
#
  • finished flood fill in <20 minutes
hidden oasis
#
  • finished toeplitz matrix in ~15 minutes (one shotted it, too!!)
cold cliff
#

Did more systems work, learned more about c++, and started a sick project

desert scroll
#

i overcomplicated it

#

the soln was v simple

#

good on ya!

hidden oasis
#

I'm glad you figured it out

#

😊

noble verge
mortal wharf
#

Jump Game
Maximum Subarray

#

Back on the fkn grind

slim dune
mortal wharf
#

Jump Game II

hidden oasis
#

Took a break for a few days

#

I'll study more matrices and linked lists ig

#

Starting Mondayyy

short quail
frozen cedar
hidden oasis
mortal wharf
#

Gas Station

buoyant fiber
#

Didn’t level up on Fortnite but I did some CS stuff I guess

limpid patrol
#

If I walk into a building, without shadow of a doubt I have done more matrices problems than everyone there combined

short quail
desert scroll
short quail
short quail
#

@austere basin not the mrbeast grift

hidden oasis
#

validate sudoku

crystal cipher
#

largest rectangle in a histogram

jovial pebble
#

@heady hatch @bold ether BIG UPS!

bold ether
short quail
#

im out here writing shit code for the love of the game

#

i opted in to github using my repos for training copilot

#

i expect an immediate drop in copilot quality

#

be on the lookout lads

bold ether
sand latch
#

Two sum

mortal wharf
#

chatgpt gave me a test case that acc failed

image.png
hidden oasis
#

Phew so AGI isn't here yet

worn maple
#

learnt some new concepts today!

#

im still trying to understand how ML works

#

on a different note, i completed a python course!

cold cliff
short quail
#

Nqueens

buoyant fiber
#

two sum

jolly osprey
#

I think Visio is vibe coded...

#

The output XML files have different sections to contain text, no clue why

#

Sometimes a shape text is stored in 3 locations...?

jolly osprey
#

Sometimes copying to clipboard throws exception

#

Font editing don't work so well (looking at XML, sometimes multiple lines are merged into a single character section, sometimes not, it's not explicitly set that when pressing enter for new line, creates a new character section) so sometimes editing the font style for one line can carry over to other lines even when not highlighted

#

Seems like clipboard throws exception if you attempt to copy text from other shapes while another shape is the context (ODD design but sure.)

short quail
#

@steel pier

jovial pebble
#

done w all backtracking problems
i think im gonna take tomorrow to review them because i definitely just diddied my way through some, but im excited to hit dp this weekend

short quail
#

neet?

jovial pebble
short quail
#

me n u boss

#

finished up LL moving on to trees now

jovial pebble
#

glgl, trees kinda nailed me ngl

short quail
#

i get it

#

this is ass

worn maple
#

Learned commit!! Also made my 2nd ever python code, still learning it! Tried using (import random) today, played a little with it to figure it out.

image.png image.png
#

Also learned a little of the basic Git commands

#

NO AI BTW, just the jokess.

night furnace
jovial pebble
#

like every resource i see though is just

night furnace
#

how do you find when to use a loop inside the dfs function? its not very intuitive

jovial pebble
#
  • lock in the pseudocode
  • draw the decision tree

the decision tree helps you flesh out the problem statement (i.e. do you need to track all words, do you need to iterate through something with an extra variable and whatnot)

jovial pebble
jovial pebble
night furnace
#

i think its when there are multiple steps at a certain level in the tree not just 2 binary yes or no. I’m not sure though

night furnace
jovial pebble
#

because the dfs is specifically to go through every possible candidate/next step at any given step

#

so if you had [2, 3, 5, 9] and you had to go thru every element except 3 then youd loop through nums and exempt the 3

#

which is literally what you do in permutations:

for num in nums:
  if num in curr:
     continue
  curr.append(num)
  helper(res, curr, nums)
  curr.pop()
jovial pebble
night furnace
#

Yes that right, I was doing permutations 2 rn and gave up lol, that was hard…i didnt solve it

jovial pebble
#

ahhh rip

#

i havent done that one yet

night furnace
#

try to do it, its a bit aids lol for me at least

night furnace
jovial pebble
#

gotcha

cold cliff
night furnace
jovial pebble
night furnace
#

solved the mediums in sub 15 minutes lol most of em anyways

#

yes bro

jovial pebble
#

does it just take sitting down with it

#

im starting DP right now 😭 😭

night furnace
#

i dont know how i did it genuinely i was tweaking at this topic for so long

#

bro i litearlly solved all these questions sub 15 miunutes each

image.png
jovial pebble
#

holy orz

jovial pebble
#

im getting FOMO now LOL

night furnace
#

idk honestly

#

idk if it worth for my interview

#

bro DP barely shows up, so like i dont wanna ruin my week prepping for it, when i could gamble on being stronger on other topics

#

after interview prep i will do DP 100%

#

but rn idk.

jovial pebble
#

no yeah wtf good luck dude go ace that

#

im just wondering if i should go review bt and make sure im truly super confident on that before i start DP, but some top tier LC friends just told me by starting DP ill get better at bt :p

night furnace
#

yeah its better to be thrown in the DEEP END.

starting + struggling > better than thinking about starting

night furnace
# jovial pebble oh shooooot good luck bro thats 100% the method then/dont learn new stuff yeah

Not sure if this will help you but this kinda helped me think about it.

1. What is my "state"? (the thing being built — current path, board, assignment)
2. What is my "choice"? (what do I add at each step)
3. What is my base case? (when do I record a solution or return)
4. What is my pruning condition? (when do I skip early — this is the performance)

These 4 are the most important, then something else I thought about during the coding part, is "Does anything have to be reset at this current level in the decision tree." Whether thats the word you are gonna be building for that level and what not.

Something else that also helped me was, think about the indices when building certain things, can they go back or only move forward? Usually helps me think about whether to pass in (+1) into the function as well. For this look at the example outputs.
jovial pebble
#

previously i would try to build a mental schema

night furnace
#

Bro my problem is I am so lazy to draw that tree every time, cant be doing allat in an interview sometimes with time constraints.

jovial pebble
# 
def helper()
  good base case: when we're in a state that we want
    process it

  bad base case (what youd call pruning): past the array, sum too large, etc
    skip/do whatever to continue

  recursive steps:
  change our current iteration
  "set it off" (my jargon for a recursive call)
  undo it
jovial pebble
night furnace
#

Also in terms of code this may help you, kinda like a general template I made:


        self.result = []

        def BACKTRACK(STATE, PTR):
            if BASE_CASE:
                self.result.append(STATE[:])
                return

            stuff = None # use this for whatever needs to be done at this level maybe
            for i in range(PTR, len(INPUT)): # for loop if multiple things else just do 2 calls for either decision
                stuff = modify here maybe

                if INVALID: # skip here
                    continue
                
                STATE.APPEND()
                BACKTRACK(STATE, i + 1) # could also be just i if you can move back in the question else i + 1
                STATE.POP()

        BACKTRACK(STATE, PTR)
        return self.result
night furnace
#

If ur doing this in CPP then my bad lmaooo i just do this stuff in python so much easier

jovial pebble
#

ahh gotcha

#

and no im in python as well loool

night furnace
#

defo try it if ur interested, also mb i dont mean to yap 😭 just tryna practice and ur the only other person who seems to care about LC

jovial pebble
jovial pebble
night furnace
#

like wheres the in between 💀

jovial pebble
#

no actually 💀

#

what happened to normal distribution

#

anyway gonna finish a dp video and then sleep!

night furnace
#

i swear lol

#

gg

#

DP is tough

#

watching it before sleeping is like asking for nightmares fam

jovial pebble
#

LOL

#

dw ill sleep protected tonight

#

falling asleep in O(1)

night furnace
night furnace
jovial pebble
#

TRUTH NUKE!

buoyant fiber
#

disgusting to implement

night furnace
#

also mad lazy right now but i gotta push through for these last 2 questions

buoyant fiber
spice rover
#

got email failed an interview, ow that does hurt. Watched some more system design interview videos, reviewed 7 of my dp leetcode list. will run a 5k tomorrow.

true widget
#

It's time for me to grind I'm giving myself 6 months to crack interviews

#

You guys look pretty good at DSA, I barely started getting into it so i still have ways to go

night furnace
night furnace
true widget
short quail
worn maple
# 
##Vars
items = []
cost = []

##Loop for adding items until input is "n"
while True:
    item = input("Enter an item to add to the list: ")
    items.append(item)

    Icost = input("Enter the cost of the item: ")
    cost.append(float(Icost))
    print("                ")
    print("--- Shopping List ---")
    for i in range(len(items)):
        print(f"{items[i]}:   ${cost[i]}")
    print("---------------------")
    print("                ")

    another = input("Add another? (y/n): ")
    if another.lower() == "n":
        break
##Discount input yes or no
discount = input("Do you have a discount? (y/n): ")
if discount.lower() == "y":
    discountAmount = float(input("How much is the discount? (in percentage): "))
    discountAmount /= 100

#Calculate total cost and apply discount if applicable
totalcost = sum(cost)
if discount.lower() == "y":
    totalcost -= totalcost * discountAmount

## Final output
print("                ")
print("--- Shopping List ---")
for i in range(len(items)):
    print(f"{items[i]}:   ${cost[i]}")
    print("Discount Amount:" + str(discountAmount * 100) + "%")
print(f"Total cost: ${totalcost:.2f}")
print("---------------------")
print("                ")


##2nd edit commit test
#

Made this today and uploaded it using remote git!

#

ik it could be way simpler somehow but this is how it ended up

tepid kelp
#

good job

jovial pebble
#

this is so freakin tuff man gj

hidden oasis
#

Oof took a long break

short quail
#

theyre going to have me do research into fp and z3 api instead of coding tasks

#

i feel like a bum gang

hidden oasis
short quail
#

i just want to be a

#

code monkey

desert scroll
#

<@&868936794601828492>