Problem:
Rearrange the linked list L0 β L1 β β¦ β Ln into L0 β Ln β L1 β Ln-1 β β¦
This must be done in-place with O(1) space.
β In this video, we cover:
Finding the middle with two pointers
Reversing the second half
Merging both halves in zig-zag fashion
π Problem:
https://leetcode.com/problems/reorder-list/
π Timestamps:
00:00 β Introduction
00:35 β Problem Explanation
02:00 β BruteForce solution
03:30 β optimal solution
15:40 β Complete Code Walkthrough & Edge Cases
#Blind75 #Leetcode #Python #BinaryTree #Recursion #DSA #CodingInterview