Find All Numbers Disappeared in an Array | LeetCode 448 | Google Coding Interview Tutorial

Find All Numbers Disappeared in an Array solution: LeetCode 448
Code and written explanation: terriblewhiteboard.com/find-a...
Link to problem on LeetCode: leetcode.com/problems/find-al...
Buy Me a Coffee: www.buymeacoffee.com/terrible...
AFFILIATE LINKS
If you're interested in learning algorithms, these are great resources.
💻 40% off Tech Interview Pro: techinterviewpro.com/terriblew...
⌨️ 20% off CoderPro: coderpro.com/terriblewhiteboard
💲 All coupons and discounts 💲
terriblewhiteboard.com/coupon...
Find All Numbers Disappeared in an Array | LeetCode 448 | Google Coding Interview
#findallnumbersdisappeared #leetcode #algorithms #terriblewhiteboard #codinginterview
Click the time stamp to jump to different parts of the video.
00:00 Title
00:07 Problem readout
00:55 Whiteboard solution
06:15 Coding solution
11:15 Result and outro

[@TerribleWhiteboard]

If there are any videos you'd like me to make or if you have any ideas on how to optimize this solution, let me know!

[@CoolnesXcore]

Your solution is genius and I would never have thought of doing this myself

[@TerribleWhiteboard]

o l Thanks!

[@abhinavjaiswal3502]

Nice Explanation !!

[@TerribleWhiteboard]

Thanks!

[@dmitrydmitriev2554]

Thank you. It's a great job. Please continue, your work helps a lot.

[@TerribleWhiteboard]

Thanks!

[@edwardteach2]

Beautifully explained. A lot better than the other CZcamsrs explanations!

[@yasssh7835]

very good explanation, thanks mate.

[@TerribleWhiteboard]

Thanks!

[@deepakchawla1105]

you are doing a great job ! keep it up

[@TerribleWhiteboard]

Thank you!

[@lpdc9767]

Awesome sauce.

[@TerribleWhiteboard]

Thanks!

[@valkon_]

That was the best explanation on this issue, and you didn't even have to code it. Your whiteboard explanation was great itself.
Any other similar problems like that? I don't think I could come up with O(1) during an interview.

[@henryliang9401]

what would i do without this channel

[@TerribleWhiteboard]

Glad it helps!

[@adimizrahi743]

Great solution ! Thanks for your effort !

[@AhmedHemaz]

Daaaaaaaamn what a great idea instead, I had to use an extra temp array but man the -ve mark was really GREAT.
keep it up man good job

[@TerribleWhiteboard]

Thanks!

[@ishandhanwal958]

Great Solution

[@TerribleWhiteboard]

Thanks!

[@RachitGarg900]

A really creative and smart approach.

[@isatoltar824]

Thanks for great explanation

[@Jess-xx9ul]

all the solutions I've seen by you are so good, please do the entire LC database

[@TerribleWhiteboard]

Thanks!

[@crack_code_interview]

Oh man. So cool solution.

[@TerribleWhiteboard]

Thanks!

[@Ali-mc4le]

great job man!

[@TerribleWhiteboard]

Thanks!

[@amrholo4445]

Thanks a lot sir

[@saideepj6998]

Very clear explanation. Good one

[@TerribleWhiteboard]

Thanks!

[@BJ-gj2mv]

saviour

[@TerribleWhiteboard]

Haha. Thanks.

[@milos5247]

Would it be expected of me in an interview to actually come up with this method? Or is using some extra memory like a hash set also acceptable?

[@observed1907]

does the result array technically make this linear space?

[@evelynsummer4020]

why do we need to mark the element negative?

[@guledelmi3516]

Thanks for this video

[@TerribleWhiteboard]

You're welcome!

[@tanyongtyy7963]

This is so smart.

[@chinmayswaroopsaini7890]

[@TerribleWhiteboard]

Haha. Thanks!

[@arupdutta8880]

May I know what's wrong with this code?
class Solution:
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
n = len(nums)

i=1
while i

[@shadmanmartinpiyal4057]

can't believe this channel doesn't have million subs? (-_-)

[@roaming_plates]

Is there a name for this algorithm?

[@Jupiter5001]

why u stopped making algorithm videos?
keep going man

[@TalymoMakes]

Isn't this O(n^2) since you have to touch each element in the array twice?

[@dznuts123]

Very confusing. The part where you jumped over a number is not clear.

[@TerribleWhiteboard]

Thanks!

[@yashagrawal9585]

noice

[@TerribleWhiteboard]

Thanks!