Skip to content

thatguyintech/100-day-coding-challenge

Repository files navigation

100-day-coding-challenge

My medium post explaining the challenge: https://medium.com/@alberthu/my-100-day-coding-challenge-1cfc0985b1e5

A nice database of some common data structure and algorithms questions: https://techiedelight.quora.com/500-Data-Structures-and-Algorithms-practice-problems-and-their-solutions?share=8f826f10&srid=nr7l

100 days, 100 computer science interview questions. The questions can range from topics that I'm good at, topics that I know nothing about, different websites like leetcode, geeksforgeeks, interviewcake, codefights, or different Facebook groups I'm a part of. I'll brainstorm solutions, write some code, and discuss tradeoffs. The point is to show up every day and just do it.

Challenges by day (12 days missed):
Day 1 - Design and implement a MinStack
Day 2 - Return a random node from a linked list
Day 3 - Flatten a Binary Tree into a linked list
Day 4
Day 5 - Check if a path with sum exists in Binary Tree
Day 6 - Implement DFS / BFS
Day 7 - Check if two elements in an array can pair to equal a sum (Two Sum)
Day 8 - Decode an alien alphabet
Day 9
Day 10
Day 11 - Print the contents of a matrix in a spiral
Day 12 - Overwrite matrix spots with x
Day 13 - (Google Codejam) Cruise control
Day 14 - Pattern matching, find a 2D pattern within a matrix
Day 15 - Rectangle sums
Day 16 - Print the contents of a matrix in a spiral pt 2
Day 17 - Search for a value in a matrix
Day 18 - Search for a value in a matrix pt 2
Day 19 - Contour Map
Day 20
Day 21 - (CodeFights) Helping Stephan
Day 22 - Permutations of a list
Day 23 - Strings Rearrangement
Day 24 - Strings Rearrangement (backtracking)
Day 25 - Change of Vowels in a cycle
Day 26 - Endian Wars
Day 27 - Counting Binomial Coefficients
Day 28
Day 29 - Count Good Strings
Day 30
Day 31
Day 32
Day 33
Day 34 - Validate IP addresses
Day 35 - Reverse a string, part 2
Day 36 - Longest Consecutive Sequence
Day 37 - Top K Frequent
Day 38 - Implement a min heap
Day 39 - Implement a min heap better
Day 40 - Implement a min heap real good
Day 41 - Use heap implementation to redo Top K Frequent
Day 42
Day 43 - Implement a max heap better than the previous min heap
Day 44
Day 45