AMAZON CODING INTERVIEW - HOUSE ROBBER (LEETCODE)
SOCIAL
--------------------------------------------------------------------------
Patreon: / eriktoor
Instagram: / erik_toor
Youtube (Subscribe): https://www.youtube.com/user/TEDBET62...
Solution Explanation:
First understand the recursive decisions at each level. They boil down to a rob the house at our current iterator and the house 2 houses away or skip the house at our current iterator decision. This would give the top down solution a time and space complexity of O(2^n). By adding memoization we can reduce it to O(n). By making it bottom up and iterating through our houses array with a for loop and memoized array we can solve it in O(n) time and space.
OTHER VIDEOS YOU MIGHT LIKE:
--------------------------------------------------------------------------
GOOGLE INTERVIEW QUESTION - COURSE SCHEDULER II: • GOOGLE INTERVIEW QUESTION - COURSE SCHEDUL...
HOW MR. BEAST UPDATES HIS THUMBNAILS IN REAL TIME WITH PYTHON & PILLOW: • HOW MR. BEAST UPDATES HIS THUMBNAILS IN RE...
MUSIC
------------------------------------------------------------------
young frontwood: / xo-bored-lif3
#amazoninterview #robhouses #leetcode #techinterview
Auf dieser Seite können Sie das Online-Video AMAZON CODING INTERVIEW - HOUSE ROBBER (LEETCODE) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Erik Toor 07 Juni 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 199 Mal angesehen und es wurde von 7 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
