#is amazon asking dp problems to interns

1 messages · Page 1 of 1 (latest)

whole echo
#

I got asked a dp problem

tranquil hatch
whole echo
#

concatenated words

flint slate
#

that is so fucked

tranquil hatch
#

Isn’t it just word break #2

#

😂

flint slate
#

i mean i find that pretty hard

rich anvil
#

u dont need dp

#

the way the question works is the worse case bound is garbage

#

so backtracking gives u similar time complexity iirc

#

its nonpolynomial time iirc

whole echo
#

He asked me to do dp.

plush marlin
#

i got a dp as well

tranquil hatch
mint rover
rich anvil
#

im acc so sorry 😭

#

wtf

mint rover
#

lmao ty 😭
I was trying to brute force, it was p brutal

frosty rose
#

what teams r yall int for to get dp problems💔

crystal pewter
#

😭

mint rover
mint rover
crystal pewter
#

so cooked

#

do you know what service's team?

mint rover
#

lowkey I forgot
I didn’t realize until the end of second interview that my interview was for a specific team
since recruiter never mentioned it

mint rover
crystal pewter
#

and dw about that problem

mint rover
#

I got rejected 💔 issok

#

better luck next time

crystal pewter
#

oh

#

:(

#

it's ok you'll be better next cycle for sure

#

and you'll ace it

#

:D

mint rover
#

thank you 🫶

plush marlin
#

i interviewed on like the 24th but still no news

tranquil hatch