Grokking the Coding Interview Patterns in C++

Bulb Switcher

Explore the Bulb Switcher challenge where n bulbs are toggled in rounds. Learn to analyze toggling patterns mathematically to determine how many bulbs remain on after n rounds.

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

Bulb Switcher

Statement