In this video we are solving a popular Facebook interview question: Insert Into Sorted Linked List (Leetcode # 708).
The question isn't really that difficult but there are four cases you need to identify and handle in order to fully solve this question. Let's go through them and figure out how to code this.
TIMESTAMPS:
00:00 Intro
00:15 Question Prompt
01:05 Basic Example
02:11 Solution Intuition
07:25 Coding
13:30 Time/Space Complexity
15:00 Outro