LBRY Block Explorer

LBRY Claims • find-the-missing-number-cs-interview

d9670d544119cb5e73b067f7d8a751040b4cf2b6

Published By
Created On
12 Jul 2021 18:54:57 UTC
Transaction ID
Cost
Safe for Work
Free
Yes
Find the Missing Number | CS interview question | Gauss Sum Method
Computer science job interview question:
Find the missing number in the series.
Write a program to calculate the missing number in the series of integers.
Using the Gauss Sum addition method is a nice trick and it's faster than any brute-force iteration you might think of.
More info https://en.wikipedia.org/wiki/Gauss_sum

The idea is that you take the count of elements you have including the missing number and add 1 to that then divide it by 2. This is a nice way to write some leetcode or leet-code 1337 and pretend you know what you're doing.
https://en.wikipedia.org/wiki/Leet

n*(n+1)/2

In the video you will see why you need to add the +1 there and why this works.


Join this channel to get access to perks:
https://www.youtube.com/channel/UCx4Qbp3iC97kQzj7e7g7slg/join

SUBSCRIBE and CLICK the BELL to be notified.
DIY Projects https://rex.red/diro
RedNumberONE https://rex.red/rno

Buy T-Shirts https://rex.red/ditees
Check it out, buy it, post it online and
tag it #dragoswefixit

Any questions?
Feel free to ask in the comments section bellow.
Subscribe, Like and SHARE!

Join us
Twitter: https://twitter.com/dragosion
Website https://diy.rednumberone.com
Food Recipes: https://www.rednumberone.com/
...
https://www.youtube.com/watch?v=dHjVpDxJBWQ
Author
Content Type
Unspecified
video/mp4
Language
English
Open in LBRY

More from the publisher

Controlling
VIDEO
FIX V
Controlling
VIDEO
REAL
Controlling
VIDEO
HOW T
Controlling
VIDEO
VICTO
Controlling
VIDEO
DRAIN
Controlling
VIDEO
HOW T
Controlling
VIDEO
SEAGA
Controlling
VIDEO
FIX I
Controlling
VIDEO
SONY