Grokking the Coding Interview Patterns in C++

Game of Life

Explore how to update a matrix representing the Game of Life according to Conway's rules. Understand how each cell’s state changes based on its neighbors, and implement efficient traversal and update strategies within the grid.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

1.Getting Started

2.Two Pointers

3.Fast and Slow Pointers

4.Sliding Window

5.Intervals

6.In-Place Manipulation of a Linked List

7.Heaps

8.K-way merge

9.Top K Elements

10.Modified Binary Search

11.Subsets

12.Greedy Techniques

13.Backtracking

14.Dynamic Programming

15.Cyclic Sort

16.Topological Sort

17.Sort and Search

18.Matrices

19.Stacks

20.Graphs

21.Tree Depth-First Search

22.Tree Breadth-First Search

23.Trie

24.Hash Maps

25.Knowing What to Track

26.Union Find

27.Custom Data Structures

28.Bitwise Manipulation

29.Math and Geometry

30.Challenge Yourself

31.Conclusion

Game of Life

Statement