A naukri.com initiative
Medium
2d
67
Image Credit: Medium
Algorithms: Tricks for solving linked List problems
- Linked list problems usually involve traversing the list at least once, resulting in a time complexity of O(n).
- Additional passes for certain operations do not change the time complexity significantly.
- Reversing a linked list in complete or partial parts can be a valuable technique in problem-solving.
- Sentinel nodes can be used to simplify operations and handling in linked list problems.
Read Full Article
4 Likes
For uninterrupted reading, download the app