Reverse [mp]
Micro pattern¶
Description¶
Invert an ordering, direction, or sequence of links.
Problems¶
Reverse arrays or strings¶
Swap opposite positions or consume a slice in reverse order.
- 189. Rotate Array (Top Easy)
- 344. Reverse String (Top Easy)
- 324. Wiggle Sort II (Top Hard)
Reverse rows after transposition¶
Combine transposition with row reversal.
- 48. Rotate Image (Top Easy)
Reverse linked pointers¶
Redirect next pointers toward preceding nodes.
- 206. Reverse Linked List (Top Easy)
- 234. Palindrome Linked List (Top Easy)
Reverse bit positions¶
Remove low bits and append them to the opposite end of a result.
- 190. Reverse Bits (Top Easy)
Reverse negative ordering¶
Reverse sorted magnitudes before restoring negative signs.
- LSD radix sort (DSA)
Reverse graph edges¶
Build reverse adjacency to propagate information from destinations to predecessors.
- 802. Find Eventual Safe States (Graph Theory)