Preserve unread state before mutation [mp]

Micro pattern¶

Description¶

Save a next pointer or previous value before overwriting data required by later work.

Problems¶

• 206. Reverse Linked List (Top Easy)
• 237. Delete Node in a Linked List (Top Easy)
• 328. Odd Even Linked List (Top Medium)
• 138. Copy List with Random Pointer (Top Hard)
• 148. Sort List (Top Hard)
• Insertion sort linked list (DSA)
• Bottom-up merge sort linked list (DSA)
• 289. Game of Life (Top Hard)
• 309. Best Time to Buy and Sell Stock with Cooldown (Top Hard)
• 221. Maximal Square (Dynamic Programming)
• 516. Longest Palindromic Subsequence (Dynamic Programming)
• 712. Minimum ASCII Delete Sum for Two Strings (Dynamic Programming)
• 1143. Longest Common Subsequence (Dynamic Programming)
• 1035. Uncrossed Lines (Dynamic Programming)
• 1312. Minimum Insertion Steps to Make a String Palindrome (Dynamic Programming)
• 714. Best Time to Buy and Sell Stock with Transaction Fee (Dynamic Programming)