Basics of Linked List
Command Palette
Search for a command to run...
Comments
Join the discussionNo comments yet. Be the first to comment.
Coding Interview Patterns
Part 1 of 5
Reversal Pattern - Linked List
We learned in the Basics of Linked Lists that traversal in a Singly Linked list is uni-directional. This means we can only move forward from one node to the other as we always only maintain a pointer to only the next node in the list. After moving, t...
More from this blog
Breadth-First Search (BFS) - Graph Traversal Pattern
Breadth-First Search (BFS) & Depth-first Search are traversal techniques for navigating all types of Graphs. Highly recommend reading the post on graph data structure patterns, which builds a foundation of how Graph representations appear in most cod...
Oct 27, 20225 min read
Graph Data Structure Patterns - Basics with Visualizations
A graph generally represents a network of nodes or a hierarchy. In real life, it could be a network of roads, people or computers, or a hierarchy of employees in a company. A social network like LinkedIn or Instagram has users as the nodes; the edges...
Jun 20, 20226 min read
AWS DynamoDB Client-Side Encryption using Multi-Region Keys in Spring Boot
I recently looked into encrypting AWS DynamoDB Global tables. DynamoDB Global tables are tables with replication enabled to one or more different regions. AWS manages the DynamoDB has server-side encryption enabled by default. Server-side encryption ...
May 1, 20225 min read
Slow & Fast Pointers - Linked List Pattern
The Slow & Fast Pointer approach is the second pattern that will come in handy when working on Linked list problems. We will learn this pattern by applying it to the following three problems: Find Middle of Linked List Find Kth-node from last Dete...
Feb 16, 20215 min read
Reversal Pattern - Linked List
We learned in the Basics of Linked Lists that traversal in a Singly Linked list is uni-directional. This means we can only move forward from one node to the other as we always only maintain a pointer to only the next node in the list. After moving, t...
Feb 5, 20215 min read
TechBum - System Design + Coding Interviews
8 posts
