#crackingthecodinginterview #codinginterview #programmingquestions
We tackle an Array problem from 'Cracking the Coding Interview' book and take a dive into understanding the solutions. Let's go through the question and see how we can tackle it with different solutions. We will also look at the Big O Notation time complexity for each solution. Explaining this in an interview will let the interviewer understand you have some knowledge of why one solution may or may not be better than another.
0:00 - Introduction
0:47 - Problem Examples
1:27 - Solution #1 Explanation
3:21 - Solution #1 Coded
6:21 - Solution #2 Explained and Coded
7:30 - Solution #3 Explained and Coded
8:51 - Solution #4 Explained and Coded
10:48 - Outro
If you have any questions or need clarification, comment down below and I will respond to you!