Amazon Interview Question Leetcode 143 Reorder List

#python3 #leetcode #coding #interview #amazoninterviewpreparation #metainterview #google #python

00:00 Introduction
00:42 Part 1 - Find middle point
02:15 Part 2 - Reverse middle
03:17 Part 3 - Merge 2 listnodes
04:30 Python code (3 parts)
04:46 Recursive function (restruct into array)
05:52 Python code for recursion

Interview Companies:
Amazon
Microsoft
Bloomberg
Apple
Facebook
Arista Networks

Time Complexity:
O(n) traverse all the nodes to reorder