Amazon Interview Question Leetcode 143 Reorder List
https://leetcode.com/problems/reorder...
#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
Code link: https://leetcode.com/problems/reorder...
Interview Companies:
Amazon
Microsoft
Bloomberg
Apple
Facebook
Arista Networks
Time Complexity:
O(n) traverse all the nodes to reorder