Step by Step InterviewBit Math Solution Explained in Detail

I explain the solution to Step by Step on InterviewBit in detail. Using visuals, I demonstrate how we can move around the number line - first by getting to/beyond the target input and then by going back smartly. We look at some key observations bringing us to the solution. However, we still need to optimize the solution given the time constraints. Stuck in a dead end, we turn to basic math to help us find the solution in O(1) time, straight from O(N).

Writeup (Summary + Code):
https://chaudhary1337.com/step-by-ste...

Problem link:
https://www.interviewbit.com/problems...

==================================================

Timestamps:
0:00 Introduction
0:15 Problem Discussion
8:59 Code
12:50 Optimization to O(1) time
14:37 Thanks

==================================================

Stuff I use:
My mic: https://amzn.to/3Fsx1Ok
My laptop: https://amzn.to/3oHfqw4
My headphones: https://amzn.to/3BrwTfI
My pen-tablet: https://amzn.to/3lCIZx6

NOTE: These are affiliate links.
Doesn't cost you anything
Gives me a kickback if you buy this

==================================================

Donate:
PayPal: paypal.me/chaudharytanishq
Buy Me a Coffee: https://www.buymeacoffee.com/chaudhar...

==================================================

Follow:
LeetCode: https://leetcode.com/chaudhary1337/
GitHub: https://github.com/chaudhary1337
LinkedIn:   / tanishq-chaudhary-a2035119b  
My Website: https://chaudhary1337.com/
My (old) Website: http://chaudhary1337.github.io/
#LeetCode #InterviewBit #coding #programming #chaudhary1337

==================================================