#.
1 messages · Page 1 of 1 (latest)
Timeline?
Recruiter initials and interview date?
What do you think went wrong?
solved all but 2/4 optimally
other 2 had optimizations after optimizations
and i crashed out
I mean it's a fact but yeah
if it is AD, you not gonna know shit till 7-9 days
i think for 3/4 yes but last one I got the linear soln right of the bat
but like there was logn soln
which I said and he agrees but I couldn't get it correct for the life of me
he was trying to nudge so much
I feel bad
yeah
it was kth missing positive
but nothing before the first
Bro what is with you guys just assuming reject 😂
bro u just took it chill there is hope
then we went out of time lmao
yeah what i did was,
if diff > 1, reduce k
but that's linear
fuck that q
but that binary is insane
disgusting
huh
kth distance
node
but i think for all 4 questions, we discussed multiple approaches
na nodes at dist k from the target node
kind
idk which one wad it
oh that’s the tree q right
where you do parent and child stuff
yeah I first said about bfs, then discussed dfs then did the parent
thing
brother
you don’t need to
you can maintain a parent map
you only need parent nodes
yeah
just start your bfs with the current node
And add parent left right
but I started doing tagged like 2 days ago lmao
I created
find_target():
dfs()
and used a visited
dk if that's official
naa, like idk if it's wrong I did this
find_target(node):
if node == target:
startdfs()
parent[node.left] = node
parent[node.right] = node
goto left goto right
huh
you don't need to create parent connection for all
yeah
once it hits it hits
I used global res
don't memorize lol
just remember the basic idea
and then come up withit on the spot
but i think that's why I failed binary
lol
for kth missing
yeayea
I did bin too but my bin was nlogn lmao
I was thinking something else
remember it, you might get it
gl gl!
What's AD?
recruiter initials
Is it bad having that recruiter?
no idea
Yes
should I send thank you? to AD? or just wait?
meta have been asking many binary lately
interesting
got a friend had a binary question as well but its easy
for these k questions do they expect quickselect or is heap fine?
None of them were those questions